I love Air New Zealand. Back in 1997, we flew Air New Zealand to ... well, to New Zealand! It was the longest flight I've every taken; nonetheless, it was the most enjoyable. They actually encouraged us to get up and walk laps around the spacious jet, instead of restricting us to one small aisle and requiring us to remain seated most of the time. The food was great, too.
Unfortunately, I don't see the opportunity to check out what might have changed in the ensuing 15 years, but if this safety video is any indication, they're still a great airline. I've flown enough to be bored and blasé when the attendents begin to instruct us how to fasten our seat belts, but this presentation would have my full attention. I enourage you to watch it full-screen. Thanks, Dawn, for sharing it!
My last Air NZ flights are also a few years ago, but they (a) served decent food (lamb), (b) let us watch videos from before takeoff up to when we came to a stop at the destination, and (c) still have more room than other airlines.