I think this was one of the very first things I sewed when I was getting into surfing the many crafty blogs out there. I'll have to dig through and find the tutorial I followed.
OK, I found the tutorial HERE. I was cheap and just did a rectangle shaped bag with a separate handle. Better fabric usage! I learned how to sew a boxed bottom from this tutorial though. Well written & easy to follow. Thanks jenhook.