This bag is a reversible fabric bag I made a while ago. It's very easy with just 4 total pieces of fabric. I may eventually post a pattern for it.
Here are some crocheted market bags found in a book I picked up at the library called The Complete Book of Needlecraft. They are made by crocheting a circle for the bottom then maintaining the same number of stitches and using various decorative patterns for the sides. It's similar to my Felted Beach Bag (free pattern here).
Here's another photo from the same book. It's sort of a wild woman in the woods rucksack (with matching tunic).
If you're looking for more free patterns here's my current list:
MagKnits Saturday Market Bag (knit)
CrochetMe Pike Place Market Bag (felted crochet)
Knitty Everlasting Bagstopper (knit)
Knitty French Market Bag (felted knit)
Knit Picks Mary's Summer Bag (knit) (scroll to bottom and click button to download pattern)
Rostitchery To-Market To-Market Bag (loom knit)
How Stuff Works Felted Knit Market Bag (felted knit)
Purl Bee Elisa Nest Tote (knit)
LulaLouise.com Felted Beach Tote (felted crochet)
You may need to register for a free account to view the following patterns:
Lion Brand Open-Mesh Market Bag (knit)
Lion Brand Market Bag (crochet)
Plymouth Yarn Fantasy Naturale Market Bag (knit)
Lily String Bag (crochet)
If you know of any other free online patterns for market-style bags, let me know. I don't currently have any listed for sewers so maybe I need to make one. hmm, something else to do.