I think the oddest thing I travel with is a baseball -- which I use to roll the knots out of my shoulders.
It isnt exciting but oh is it helpful.
Or, I guess, my purple fuzzy sloth slippers.
For a while I had a wooden phallic keychain that lived in my suitcase - a joke souvenir I got as a gift years ago. It has fallen out somewhere along the way, I hope whomever found it got a laugh.