I'm a fan of gift certificates. I have repeatedly told DH if he ever thinks to go into a shop and buy me fabric without me being there that he needs to turn around and walk out. I am soooooo picky. I like the thought of a gift card - "I know you like this store and you pick out what you like" - w/o getting stuck with stuff I don't want.
If you can find a massage school, they charge less for massages. We have one right around the corner and it's $30 for an hour massage, since they're students who need hours to get their license. So that's a cheaper way to get a decent (better than the $50-60 ones I've had) massage cheaper.