Seconding the Whole Foods bags - they have a big variety, from much thicker canvas to insulated, rolling, and their standard $.99 ones (below), which really hold up well and are washable, really big, sturdy and stand up flat on their own without a piece of cardboard or anything, in my experience.
Thirding the Whole Foods bags. My husband actually uses one of their small insulated bags as his lunch tote.