OP: I've been to Sydney many times. While I have not yet partaken of the local brothels which are legal there, I had a work-related PR event that had a hired-gun hostess (hot) who I discovered moonlighted as a hostess at a local brothel. She was quite proud of it and made it clear it was totally legit. My good fortune in other approaches left me too occupied to try it out, but I did some research on-line later and may have a look on next visit.
This was the place where the nice person I met was hostess:
http://www.tiffanysgirls.com.au/
This is the place that interested me most when I researched on-line:
http://stiletto-brothel.com.au/sydney/
Since it is legal there, I imagine these establishments have this kind of entertainment down pat. The hostess I met was definitely extremely familiar with the spectrum of male appetites and was very comfortable having a clear discussion about our favorite topics. These folks are definitely enlightened.
Please report back your experiences