Thanks for your reply!

What's most important for me is a reasonable fare, at least seats with the equivalent of economy+ legroom (which is think is standard for most non-US airlines), and a pain free experience at the airport (priority lines, boarding, etc).

If Air NZ don't do domestic in Australia then i guess the next best domestic+international combination (i.e. not having to split my loyalty) is Qantas? Does BA do domestic in Australia as well?

These may be perhaps slightly ignorant questions - sorry for that! Its been a long time since i've flown within Australia.