Being based in KUL for a good part of 2010, I became acquainted with Air Asia and its wacky but efficient operations. Sure, it's a cattle car, but on many routes you can snag a vry comfortable Business Class flat bed for $50-200 each way. I think Air Asia's presence in KUL makes KUL a great base for travelers in Asia and if one is into thrifty travel they often have some great deals. I just received an email with some of their fares valid for 2012 (6 Feb - 20 Jun) and they include KUL - LON (Stansted) and PAR (ORY) for US$197 OW. They also have KUL - BOM and TOK (Haneda) for US$9 OW. I believe ticketing on these special fares starts today and ends on May 29. See www.airasia.com for more detailed info.