I like the idea of the charm bracelet as well. For my next reward I'm going to subscribe to some sort of fitness magazine -- something to look forward to each month and hopefully keep me motivated.
The MAC lipstick is a great idea and works perfect for me with my recently developing love for the stuff. I would love to treat myself to an actual vacation once I reach my goal weight some where sunny and amazing.