There's been a fair amount of discussion about this on the "other" forum board. They have a couple web links. Angel and Lily seem to be the more popular sites. Craigslist still has quite a bit of massage options in the "Therapeutic" section. But keep in mind the pic they show is NOT the girl who knocks at your door. All of these places will offer HE at a minimum and usually will provide BJ and FS as well. Negotiate before you hang up. The listed price is not what what they will accept. You shouldn't pay more than 600 + taxi for FS.
Massage is usually going to be pretty lame. The extras might be ok, but I've rarely heard of a really good fuck out of these methods. YMMV.
For condoms, you should ALWAYS bring your own. That's standard in this hobby. The girl will arrive by taxi and figure out how to con somebody into letting her go to your floor (if the elevator requires a key). The hotel staff is in on this and they don't care. It's a normal part of daily life in China. No need to be shy about it.
Another option is to go out on the street around your hotel. You'll be approached by mamasans/touts in the evening. Should be able to get one of those for more like 400 and no taxi. DO NOT get into anyone's car to go pick the girls out. NEVER!
Other options would be to check out Den, Suzy Wong's, Pig and Thistle at Lido, Maggies (late, after midnight), Chocolate, or Vics/Mix if you can keep up with a younger disco crowd in a VERY loud environment. The WG's are all FL's in these places and you are much more likely to find someone who can really rock your world for a night.
The Tanuki