What non-food rewards do you give yourself?

I'm all for rewarding milestones along the way on difficult journeys such as weight loss and fitness. I think it's important to keep the motivation and to remind ourselves that it is a difficult path and we are amazing for sticking with it. But all too often is it easiest to reward ourselves with food treats, the things we have been staying away from in order to lose the pounds.

Personally I'm really bad at moderation. If I give myself a food treat, I think oh well, I already screwed up today, might as well have another piece. Also, after all the hard work, often I don't want a food reward to set me back, I'd rather have something else that I can enjoy, without going against my goals.

There are two things that I've used so far.

The first is clothing. I went through my closet over a year ago and tried on every piece of clothing in there. I put the clothes that were too small into different boxes and labelled them with 10 pound weight increments. Each piece of clothing I put in the box with the weight I thought it would fit comfortably. Then when I started losing weight my reward was opening the box when I reached that 10 pound weight goal. I didn't really want to buy new clothes each time because it wouldn't be long until those clothes were too big also. It was like a mini-Christmas every time I reached a 10 pound milestone.

Now I'm 3 pounds away from my final box and plan on going on a shopping trip to buy clothes that actually fit. I haven't been this low in my entire memory (if I had to guess, high school, maybe jr high), and I haven't gone clothing shopping in over a year, so I think I deserve it.

My second idea for a reward is a massage. I just booked my very first professional massage a few minutes ago, for tomorrow, and I'm super excited about it. My body is soooooo sore today, and has been mostly sore nearly every day for the last month and a half when I started doing p90x. I love the soreness, don't get me wrong, but I want to reward myself for sticking with the program as well as I have, and also maybe relax my muscles and help them to heal so I can push even harder next time. I'm on day 45 out of 90, half way there! Time for a reward, no?

I have many more fitness milestones to reach in the next week/month/year/decade and hopefully the rest of my life. What are some good non-food rewards? What do you use to reward yourself for making great progress?