We did a short trip to the UK in late April 09, stopping off in Kuala Lumpar on the way and back. The latter was planned, the former courtesy of KLM who cancelled our flight out of KL and didnt tell us. Idiots.
KL is a cool place, er actually it is quite hot and humid. Great food, architecture and stuff, but without a doubt the highlight are the fish that nibble your feet. Next time you are in KL, go to the Central Market and find the shop that has these fish. RM5 gives you 5-10 mins and the little fellas eat the dead skin off your feet. Its horrible at first, but fantastic after a while.