Culrain - Thank you for your trip report. I guess one could conclude, you get what you pay for.
In my limited experience down under, I have found it can be false economy sometimes to book Jetstar (JQ) or Virgin (DJ), instead of QF. And you are correct, Air NZ cheap economy fares do not earn miles.