I make this pattern for most of my tote bags. It's the simple base pattern that can be adapted to be as fancy as you like and take any shape you want. The pattern I have is very old, my grandmother ordered it for .15 from a newspaper, but I found a pattern like it online for free a few years ago.
http://www.lazygirldesigns.com/blog/?p=913