I have previously flown AirAsia for cheap short-haul country-jumping. On the whole they are pretty efficient and good value.
Recently I was lucky enought to pick up some free AirAsiaX flights:
MEL KLL, and KLL HKT for travel in Aug09. The plane is an Airbus 330. Sure it wet season, but...