Из Ханоя обязательно съездите в Халонг на залив на 2-дневную экскурсию (чтобы встретить рассвет - дорога 4 часа в одну сторону. Ну и трекинг в Сапу. Из Сайгона - в Кучи (250 км подземных партизанских тоннелей). Ня-Чанг и Дананг можно опустить, раз вы будете на Фукоке. Гостиницы можно брать за 30-40 долл в сутки на двоих - будет центр со всеми удобствами, интернетами и проч. Такси в/из аэропорта 15 долл, больше не давайте. Такси в городе берите только те, что с зеленой полоской и шашечками (malin и vinataxi, кажется).
С билетами вы наверное все уже изучили, vietnam airlines, air asia - берите разумно-заранее.
Кстати, посмотрите в Аэрофлоте варианты Минск-Москва-Ханой-Москва-Минск. У меня это было на сто баксов дешевле (!), чем просто Москва-Ханой-Москва.
Рекомендую также путеводитель Д.Крылова с DVD.