I posted this message looking for a specific bag:http://www.craftster.org/forum/index.php?topic=97597.0
and wouldn't you know it someone found the bag I was looking for! I used the Missy Bag Pattern.
Here is what it looks like before felting:
And here it is after hand felting in the bathroom sink.
I didn't think to put something next to it for scale, but it felted (fulled?) very nicely. I'm not sure if I like the straps so long, maybe I will shorten them.