I've flown with JAL, American Airlines, Qantas and Ansett, doing the long-haul with JAL, from Sydney to Narita, then a night stopover and onto Florida. The service was excellent, and its amazing to think those stewardess' can be that tiny! You'd also begin to wonder whether as part of their working-package they were entitled to free plastic surgery, because they smile so much.
AA... Well... Considering I was recovering from a slightly-induced case of Jet lag, I didn't notice too much.
Qantas was okay. It was only a short (relatively) flight to Queensland.
Ansett has been the best experience for domestic, and would fly with them again, if only they were still running. My great uncle would be spinning in his grave if he knew just what happened. (Family relations with a few of the original founders, nothing too special.
)