To people going to the city formerly and still known as Saigon,
If you need some info on cheong places, please read my posting
on the hanoi thread.
http://forum.sammyboy.com/showthread.php?t=14273&page=3
For the tourist or short-time visitor, HCMC dun really have the kind of infrastructure (read: rows of massage parlours) in BKK. So it is going to be frustrating and expensive looking for love-holes. You can try those discos that serves the angmoh crowd... (like Heart of Darkness, Apocalyse, pubs at pham ngu lao, girlie bars/cafes)
But if u speak some vietnamese or been here for sometime, you will find that this is actually a great place to cheong.
For eg. BBBJ (they dun have condoms
at "hair salons" cost only $12.
A 1-hour session with a ok-looking girl from street cost from $16-20. A few of them are around the Darlene quality.
As for your request, I dun really have any numbers of english-speaking KTV girls to pass you. More KTV girls speak mandarin than english. These girls are normally glad to take you around (if business is bad) but of coz you need to pay for all meals/expenses and tip them accordingly.
Else ask the saigon old birds...I am new bird in saigon
and I am not in Saigon now....so....can't help.