Since I likely will not get to make any bags before the great gift-giving of 2007, here are some folks who HAVE gotten off their arses, and their patterns.
Crafting a greener world has a few bags for inspiration:
Lazy girl has posted a pattern for a tote much like the pink and red tote above.