For an Australian visa - if you are flying Business (or First) on most airlines (certainly United), the airline will process the visa for you via the telephone at no charge - its also instant.

Laurie - congrats on getting the free night at Park Hyatt Sydney (even better than the previous deal). The value of the use at Auckland can be debated though - it's relatively cheap there.