What's wrong with a good old fashioned shopping basket, such as the French use all the time? You generally don't get plastic bags for nothing in their supermarkets.
Has anyone seen the "I saw you coming" sketches on the new Harry Enfield/Paul Whitehouse show? Just too close to the truth
