(The Husband has one of those "Feed" bags from Whole Paycheck. I support the cause; hate the bag.)
Trish Banner of Cottage by Design seems to have just the thing for the "My groceries should look as good as my hair" crowd. If, in fact, we can be deemed a crowd.
Banner's French Market tote, available for a mere 40 clams on Etsy, comes in a host of colors, and it's vinyl handles will be sturdy enough for all of your pinot - blanc or noir.
Find the tote here.