A necessity: Music.
A luxury: Money. It's not that I want to travel luxuriuosly, just a bit more than I have on me to extend my trip.
A memento: I collect anything I pick up on my travels. I have these wonderful carved beads from hotels in Iran. I don't know what they're for, but they were in every room I stayed in.