What about a cosmetics bag? A girl can never have enough of those?
I think that's a great idea.
Or you can make something similar, a makeup brush roll-up case like this:
http://www.sew4home.com/projects/sto...-secret-pocket
It doesn't seem difficult, it's useful... and it's small, so the shipping cost won't be expensive.