Recommended Books:
Lonely Planet Oceania on a shoestring
Australia & New Zealand on a Shoestring
Rough Guide Oceania
The Rough Guide to New Zealand 6