Hey Dolphin:
Check out this thread started by TinTin. It has some advice from myself and others on Vietnam.
http://www.phuket-info.com/forums/showthread.php?t=6885
I have been to both the Philippines and Vietnam. Loved them loads, with both having great women, beaches and nightlife.
Let me know if you need anymore info.
Cheers,
Ashley