In KL there are a few places that offer fish massage; this involves sticking your feet into a fish tank containing sucking / cleaning fish.
I thought that I’d give it a try at the fish massage place in KL’s central market. The cost was 5RM (£0.95, US$1.5) for ten minutes. When you put your feet in the fish swarm around your feet, and it tickles like mad, so you quickly remove your feet.
After a few minutes you get used to it and let the fishes do their thing. I’m not sure wheter it’s the best foot massage technique there is, but you certainly end up with clean feet at the end of it.