I use a Chico bag because it fits in my pocket.
http://store.chicobag.com/ So no matter where I go, I have a bag. I also have a basket for my bicycle and a backpack that I use to carry groceries quite a bit. When we do our big shopping trip, we have some canvas bags that we use.