we have four HUGE bags for life from Auchan - they're massive and much more sturdy than anything you get here. Perfect for a damp load of laundry, moving house, games kit, dirty wellies. All they say about us is that we're the sort of saddo booze'n'cheese shoppers who buy in bulk.
My DP do like to make sure I get a Booths grocery bag when I need one at home, though. They might not have Waitrose up there, but they do have quality supermarkets.