As long as you have good health insurance, medical messages,acupuncture, and the like are covered with a prescription. You just pay your co-pay; tipping is not accepted since these are health professionals, not your standard Swedish massage at your local Massage Envy franchise.
If you don't have an injury, or insurance I second Mickey B's suggestion to check Groupon type sites. Most States have at least 4 or 5; major cities have more. Even Travelzoo and Open Table jumped on the bandwagon and is offering 1/2 Price GC's for local restaurants, bars, and comedy clubs. In NYC (perhaps other States as well) there's a site called Flockmaster, which compiles all the deals from every discount site into one convenient email.
Wouldn't that be a great MS site! One convenient daily email showing every new job from every company. Not like JobSlinger Plus, which I find labor intensive and not terribly useful, since only a few companies participate, but every available job from every company.
Now that's a site I would pay for.
PS.
I just remembered !!
For discount Massages, you can also try SpaFinder.Com and SpaWish.Com
They sell discount gift certificates, and often run sales. I not only use them as gifts, but for myself; especially when I travel, as most participating spas are not the little local corner shop, but national chains and larger spas found in hotels and resorts; Elizabeth Arden's Red Door for example.
Hope this helps !!!