I was told this week that Virgin Blue will be starting some Australia-NZ service after the first of the year, though I think it was a MEL-Christchurch routing. I would expect some pretty decent fares if they start up this, or any other, OZ-NZ routing.