Haven't flown Mexicana in awhile, but had some lovely attendents when I did.
Fave airlines are Lan, Cathay, and Emirates, the latter of which I flew only once. Had a VERY negative experience on Ryanair, so they are on my personal sh-tlist right now.
I just booked my fall vacation to Spain this year. Although I swore I would never fly them again, I found a $425 round trip to Madrid from PHL. The worst airline flying out of the worst (US) airport, but the price was right.
I've thought of creating a "frequent flier" pinglist, but can't maintain it due to, uh, frequent business trips.
I agree on Cathay. One bumpy landing into Hong Kong, but it wasn’t really that unsettling (being in an airliner on final in West Texas during a sandstorm is worse). Also, Vietnam Airlines had courteous service and, with the exception of the ATR-72 pilot into Dien Bien Phu, decent pilots.