Just a heads-up, as this was a bit buried by the avalanche of A380 news -- the Malaysian government has finally decided to allow LCC flights between SIN and KUL:

http://www.iht.com/articles/ap/2007/...re-AirAsia.php

It's not a full open skies agreement though, just 4 flights/day at off-peak hours, two to be run by AirAsia and two by a Sing carrier (probably Tiger). It's unclear how fast an agreement will be signed, but AK is hoping to start flights in December and is promising to sell tickets at a third of the SQ/MH monopoly price of ~US$300 R/T.