You know, it's funny how activities connected to prostitution are usually illegal, but massage parlours are fine (at least the ones that don't offer "something extra"). Physically speaking, there is probably more touching during a massage than during sexual intercourse with a prostitute.
The specific body parts involved seem to make all the difference. If a customer somehow gets an orgasm from a massage, has the masseuse become a prostitute?