Chinese Massage on Pilgrim Street was where I first got experience of paying for services... and amazingly, it was completely accidental. I genuinely thought I was just going in for a massage, but then I ended up getting and taking the offer and it blew my mind.
Anyway, I've been in four times in total and each time I was given a massage with a HE offered. Quality differed depending on the girl, mind. However I haven't been in for over a year, so cannot really comment on what it is like now.