Believe it or not, one of the easiest bags I've ever made. Definitely the best knit/crochet bag. I finished it in only 2 days! It's from a free pattern called Crochet Hobo Bag found on Ravelry. Created by Dao at Just One More Line
7/2013 ETA: That really is the pattern link - promise! I made some modifications - didn't add the ribbon, added a lining and a crochet strap with a button closure. However, I didn't write down directions - just winged it!
I'll give more details on the next podcast. Couldn't wait to share the bag, though.