I always carry an eastpak backpack when I bike to work. Those things are pretty much indestructible; on my second one since highschool. Then I usually shop on my way back from work. Obviously I probably have to shop more often than most people because of the limited capacity. I usually keep a spare plastic bag(that i re-use) in there as well if I need to buy more than can fit in the eastpak.