The "barber shops" are fairly prevalent and its not just a haircut or happy ending, but the whole enchilada (and dirt cheap I might add).  I've found just the opposite that the MPs are pretty lackluster (the 'real' ones).

Some good times in China.

That being said, Nevada still has legal prostitution and plenty of action with CG (casino girls) in Vegas as well as a lot of independents - but fairly spend for what you get

The first time I went to China, I was surprised how out in the open prostitution was. Even in a high-end hotel, you might see lots of working girls (e.g., hanging out in the hotel bar). I have also seen women offering their services on the side of the highway. You tend not to get propositioned there, but the girls get across what is on offer through dress and other signs.

On the other hand, it is every bit as illegal as in the U.S. (Nevada aside), and the laws are pretty harsh. When they are in the mood to enforce the laws, I have read that the women can be sent to something like re-education prisons. I am not sure what they would do to a foreign client if they felt like prosecuting, but I wouldn't want to find out.