Try letting small animals eat away your flesh! No, really! mental_floss has a post about a Chinese spa that employs small fish that eat off dead skin cells, apparently with no more pain than a 'pleasant tingling'!
The Garra rufa, alternately known as the doctor fish, the kangal fish and the reddish log sucker, only dines on the dead areas of skin, leaving healthy cells to grow. Amazingly, the fish are used everywhere from Turkey, to England, to Japan, and are especially good for polishing your feet and helping to cure psoriasis.
Follow the link for photos. Really. You don't want to miss them.
And, I think I'll pass on the spa treatment.