This is one of my favorites! It is also my first try at needle felting the design on the outside. I'm now addicted!! Here is where I found the pattern for the bag itself.
http://www.hgtv.com/crafting/felted-purse/index.html
I just changed the style of the strap. (In fact I think I crocheted the strap.)