I had a bag hand sewn for mine.. its a blue velvet outside with a fae, tree, moon, owl, and frog on the front.. with a celestial moon fabric inside.. I plan to add some sort of sparkly beads to the strings.. but haven't done it yet. The woman who made it for me is even doing a spread cloth to match.
Here are some pictures of it..
Front:
http://www.septemberpixie.com/pixies.../1ninasbag.jpg
Inside:
http://www.septemberpixie.com/pixies.../2ninasbag.jpg