My favorites are Singapore Airlines (most comfy pillows for economy class in addition to everything else) and Qantas (yummy Cadbury hot chocolate and spacious seats), though I've encountered bad inflight service from both.
Cathay Pacific and Thai Airways are ok. Cathay has pretty nice food and Thai has improved alot since I last flew them in 2004. KLM...well I personally think non-Asian airlines are not known for great service, food is edible and depends on your luck whether you get their new planes with wider seats and personal entertanment systems (if you're on long flights). I usually fly KLM to Europe cos they are the cheapest from Singapore, but sometimes there're flight delays that can turn your trip schedules upside down if you do not have the luxury of time.
I have flown, and do not desire to fly again with Air France and BA and Northwest (in fact I'll avoid any American airlines all together).