Funny you mention that, there was a story a few weeks back (damned if I can find it now) where Japanese people pay someone to hang out with them for a while. Not prostitution, just hanging out at a bar or something!
One thing I found striking, was when they do the customary handshake (which signals a bit more familiarity in Japan than it does in the US), the clients literally sometimes cry as they've not touched another human being for years!