Since Kerrin got me the latest "Rough Guide to Malaysia, Singapore & Brunei", I indeed started reading a little - thanks to current holiday season - and turned from one to the other. Hmm, obvisouly I am in Malaysia for work *hehe* but still...some things I should not miss. This was initially based on Rough Guide's "Things to not miss" but somehow evolved to not forget:

Langkawi
Georgetown resp. Penang
Mt Kinabalu
Taman Negara National Park
Loagan Bunut National Park
Perhentian Islands
Gunung Mulu
Melakka
Cameron Highlands
Sungai Kinabatangan
Sarawak
Pulau Sipadan
Little India in Singapore
Miniloc Island, El Nido, Philippines

View 5 in a larger map