Check out this snazzy DIY instructional on Crafting A Green World, on how to make your own BYOB market tote out of old jean scraps. Super cute, and easy to do...and you only need a few supplies. If you don't have old jeans, you could use other fabric scraps too - as long as they are sturdy enough to be used as a grocery tote.
Instructions are here. :)