I think I've made the perfect sized medium bag. What you see, is the big bag I made last week on the bottom and KIP's sister on the top. I LOVE this batik! The size is about 16" wide by 14" tall.
The pockets are big enough for lots of stuff and I've snuck in a hidden scissors pocket between the outside and inside. It's got a snap closure and will keep those pesky scissors (or cell phone for that matter) in reach.
And just because I wanted to see it; I dug up some really cool designer fabric in my stash for this one:
They're available on ebay.
ETA: Removal of photbucket pics that were deleted years ago 11/17/11