For anyone who is interested, I have written up the pattern for the little felted bag and added it to my Free Patterns Index (yes, it's still a pretty small list right now).

Let me know if you have any questions or comments -- I'm happy to answer them. Suggestions for improvements in the construction or instructions are also welcome!