I love the idea of intangible rewards and use them myself. My "ten percent off" reward was a day at the zoo, which I loved the way I haven't loved a zoo trip since I was a little girl. (I got to pet a sheep, hear a jaguar make a happy growl/purr as he rolled in the grass, and watch giraffes do the nasty! Zoos are awesome!)
Maybe go on a camping trip, a picnic, to a sporting event, to a day spa? Not that high-end makeup isn't good too, but sometimes stuff that you regularly get doesn't feel "rewardy" enough.
You're really doing well with your weight loss, by the way--great new avatar pic you've posted.