I find the downside of using BAnks and Travellers CHeques in this part of the world is the amount of time you spend in the bank going through the red tape. Having said that you do get a good rate of exchange with TC's especialy in Thailand and exchange facilities are plentiful. Plent of ATM's in Singapore and KL.

KL.
Have eaten in the revolving restaurant in KL tower - a pleasant enough meal and fantastic views of the city, both during the day and at night. Petronas Towers are free to go up, but you only get to go to the Skybridge which is only about half way up. I think you have to turn up in the morning to get your free ticket...sometimes busy sometimes quiet its the luck of the draw.