The low cost carrier terminal (primarily an Air Asia hub) in Kuala Lumpur offers free WiFi at its international departure lounge.
[Update 17th April 2009]
If you are transiting via Kuala Lumpur, you can get a transit visa (provided you hold a Passport under the list of Countries that are eligible for Transit pass) at the LCCT [...]