Here's an idea I just love. It's brilliant. You know those banners that are strung from lamp-posts for advertising? A district in Canada has come up with a great recycling idea - they are making the banners into eco-totes. Isn't that cool? You can read more about it here and also find out where you can buy the bags (in Vancouver).
I would love to buy a bag like this from somewhere that I have been and have fond memories of. The Louvre in Paris, Cannes Film Festival or the Pasifika in New Zealand.