I've been thinking about languages and travelling from some of the other posts and it got me to thinking about when I travelled and lived in Indonesia for 2 months. I actually learned enough of the language to have a conversation (still pretty basic but anyway) and felt it was well worth it. I found Bahasa Indonesian to be the easiest language to learn of all the ones I came across in my varied travels. There is no conjugation, no tenses really, no masculine/feminine etc. Only thing to watch out for is the politeness factor which native speakers understand if you screw up anyway. I fully recommend travellers to Indo take the time to learn some, as unlike other countries Indonesia has a lot of people who speak 0 english. And since Indonesian is basically the same as Malaysian you'll be doubly helping yourself out.
Hope it works out for you.