I flew with them from KL to Kuching in 2011 and was quite impressed. Definitely a nicer experience than the European locos. They also have some 737s (could be A320s, can't really remember) and I flew on one of them. Very clean and as comfortable as any other I've flown on. For a very small fee (compared to Europe) you can buy an extras package which includes checked luggage, seat selection and an inflight meal and it all worked well. The flight was on time and I would definitely use them again. It was also nice not to have to go to the loco terminal in KL like you do with Air Asia.