I love AirAsia! I've traveled with AirAsia to around 5 destinations when I was still based in KL and never have I been pissed with their service.
True, it's free seating (last time I flew) and you have to buy your own food, etc. but hey, they make it clear they're a budget airline anyway. They're almost always on time unlike CebuPac. If they start having Manila flights, I'll definitely fly with them!