I flew Jetstar between KUL-SIN-KUL this summer and was very happy. Brand new A320 with slimline leather seats, friendly and attractive crew, and civilised check-in and boarding processes. The fact that they depart from the International terminal is a huge plus, and frankly they didn't feel much different from flying a regular legacy carrier, at least not on such a short flight. The best part was that I only paid $30 for my return ticket