I think that treasure bags make great gifts, quick and well suited to all ages and genders. If you pick the right pattern (free) and the right colors, you can create a nifty little project in no time. Great for using up scraps too.
Try out some of these.
This bag is created with an interesting stitch. If it’s intended for a toddler, I’d omit the hardware. Color choice could make this a great gift choice for holidays, birthdays, etc.
http://www.craftpassion.com/2009/06/free-pattern-crochet-bag.html
Here’s a tiny one, suitable for holding chips, change, and other little treasures.
http://suzies-yarnie-stuff.blogspot.com/2008/12/little-treasure-bag-c.html
Or, you can go with a vintage look:
http://crochet.about.com/library/blfdlbag.htm
Prissy, beaded, feminine, tailored. Here are several:
http://www.knitting-and.com/crochet/beaded-amulet-bags.htm
Tarot cards? Not necessarily. It’d hold a variety of goodies. Simple but effective.
http://members.fortunecity.com/rusted1designs/strgzrbag.html
And, finally, a nicely tailored Carol Ventura bag. Great, simple design. Color choices would mean everything.