Thanks for the ideas! I like the knit/crocheted wire jewelry suggestion a lot. I saw some really sweet crochet jewelry on this site http://knit-errant.blogspot.com/2006/07/crochetville-accessory-swap-what-i.html just the other day. Maybe I can make something similar.
The embroidery suggestion is a great one & the Sublime Stitching kit looks pretty cool.
Thanks again, jloveg, for the traveling advice. I love you fire started idea!