X mas gifts for the Irish Dancer!

I was thinking of making some little gifts for my irish dancing friends.
First thing I thought was sewing a little bag for carrying shoes. I was thinking of doing a machine embroidery like this one to it:

Since we Irish and scottish dance I loved this design!

A little bit more simple though.

I came up with some other ideas that I might use this or other time:

*Nail polish and treatment for feet.
*Cleaning kit for shoes.
*Printed cups,stickers or maybe a calendar
*Make cord knots and use them as key rings, embelishments or wristbands. ( TONS of tutorials for making these http://www.youtube.com/user/TyingItAllTogether )
*Thought this for a smaller irish dancer, how about printing designs and make a little colouring book?