Here's a lovely bag pattern and it's free. You can find it at My Handmade Space! There are several other bag and dress tutorials you might like as well.
This is a simple bag with a front snap hook closure. The pattern is designed for faux leather, and there is also a free embroidery design. It would be very easy to add a shoulder strap and/or extra bag hardware.