Actually, I have been fortunate enough to visit every city in the pol (except Pyongyang and Phnom Phen, of course), including Ho Chi Minh City (I call it Saigon...heck of alot easier). It is one of my favorites in the world, with a very vibrant culture, very friendly people, and the most amazing street scenes. Just imagine tens of thousands, all riding little Honda motorscooters, shuffling around the elegant French-built boulavards. Truly a facinating place.
Hands down though, finest city in the world is Hong Kong.
~Chris