One more vote for Air Asia - and pre-pay for a comfortable baggage allowance (20KG is more than sufficient for me, and generally quite economical when bought in advance)

In my experience, Jet Star is OK, Air Asia is better than OK. Never flew Tiger. But Lion is below average - perhaps the best advice is to avoid airlines named after big predatory cats.