Micheal Jones,
Interesting question, I have only heard of a couple of place's with Transexual massage, from memory one works at crows nest, here is a bit of info from the old forum.. Can someone confirm if this is true???

"1/232 Military Rd, Neutral Bay - 02 9953 0585

Don't be baffled when you go there as 232 Military Rd is actually a laundromat.
The parlour is upstairs (they share the same backyard) and the entrance is round the corner from Waters Rd.

There's a few girls working there (couple at a time) and Lisa (the ladyboy) who is often the receptionist, but s/he will service you if that's what you want."