I only spent a week in vietnam and found it too commercial and western after spending a fortnight in cambodia which was far more fascinating. However, I did spend a few days in ho chi minh which was alright and used that as a base to visit other places. Went to the cu chi tunnels, which were used by the VC, but the trip was quite uninspiring especially as the tunnels we went in had been expanded massively to make them large enough for foreigners. The tour also finished with the chance for fat americans to fire m16's at targets. Really enjoyed a trip from ho chi minh down to the mekong - lots of small boat trips to islands where you could sample a whole range of foods. Finally went to Phu Quoc island down to the south for a few days on a beach - it was really nice, very quiet and chilled and hardly anyone around for miles.
This. Was virtually our experiences. Really liked it. We were on a trip from Singapore and had our own tour guide, i.e just for the two of us. He was a boat person who tried to get into Australia eight times. Failed every time so decided to stay and help re-build his homeland. They also fed us far to much food. Lovely people.