Our South East Asia travel route

Vietnam
(We hired/bought two motorbikes and travelled south to north for a total of four weeks)
Saigon (stayed 4 nights) intensely busy city, ideal for buying anything you need
Vung Tau (2 nights) resortish beach town, lots of Saigonese visit each weekend
Mûi Ne (3 nights) chilled coastal area.  Famous town for kitesurfing
De Lat (2 nights) highland town reminiscent of romantic European lakeside cities
Buon Ma Thuot (1 night) stayed overnight because we ran out of daylight to ride further
Pleiku (1 night) just riding through
Hoi An (3 nights) stunningly quaint town, ancient port, delightful Venice of the orient
Hué (2 nights) ancient town with citadel, day trip to Mÿ Son
Cua Viet beach (1 night, 1 night too many!) ghost town, but close to Vinh Moc tunnels
Tân Ky (1 night) tiny service town, overnight end cos we ran outta daylight
Ninh Binh (1 night) service town close to Trang An grottoes, Tam Coc tour
Hanoi (1 night) hectic metropolis, stunning old town, picturesque lakeside
Cat Ba Island (2 nights) perfect spot to explore Ha Long Bay, book cruise when you arrive
Hanoi (1 night) transit
Overnight sleeper bus to Sapa ($12USD, 6 hours)
Sapa village (1 night) see blog entry for contact details of the most amazing Hmong host family
Overnight sleeper bus to Hanoi

Departed for Nepal (via a super restful overnight in Bangkok airport)

Nepal
(We tripped around Nepa on public buses for five weeks)
Kathmandu (sprawling, busy, dusty capital. Tourist area of Thamel is great to arrange all treks and travel deals.  Everywhere is a day's journey from KTM via bus, even if you're only going 200km's!)
Trishuli River kayak/raft (3 days with Adventure Aves, Thamel.  Amazing company, felt really safe)
KTM (overnight)
Everest Base Camp trek included a flight to Lukla (possibly world's most danger-mouse airport!), then trekking to the following villages:

Phakding (2610m)
Namche Bazzar (3440m, 2 nights for acclimatisation)
Debouche (3734m)
Dingboche (4410m)
Lobuche (4930m)
Gorak Shep (5140m, and same day ascent to Everest Base Camp at 5364m)
Periche (4240m)
Namche Bazaar (3440m)
Lukla (2840m)

KTM
Pokhara (lake, with temple on mini island, stunning view of Annapurna range on a mist-free day)
Chitwan National Park (wild animals wandering through village, including elephant, rhino, crocs in river.  A magical highlight! Do a walking safari, dugout canoe ride, and bathe with the elephants)
Lumbini (sacred birthplace of Buddha, includes a coloss of monasteries and red-robed monks)
KTM

Thailand
(We had a month of glorious beaching in Thailand, travelling by tourist buses)
Bangkok (Asian megacity, a great spot to buy gadgets, fake branded gear and be hustled)
Ko Lak (sea-side resort ville, white sands for kilometers, site of memorials for the 2004 tsunami)
Surin Island Marine Reserve (very remote islands, great snorkelling and camping, sea gypsy island)
Ko Lanta (amazing island, white sands, restaurants right on the beach, hire a scooter and ride about)
Ko Phi Phi (party central, take a longboat tour to snorkell at Maya Lagoon from 'The Beach')

(From Phi Phi we took a tourist bus south to the border of Malaysia)

Malayasia
Kuala Lumpur (megacity, gateway for flights all over Asia)
Miri, Borneo (service town for oil rigs offshore)
Brunei (we drove from Miri for a look around, strict Muslim country - cover up!  interesting town)
Kuala Lumpur (Chinatown is worth a look)

Singapore
Singapore (interesting architecture, shopping, visit the Marina Bay Sands for the best views)