NZ AA - Maps
Suggestion for when you arrive in NZ:
go to the AA with an AA card from wherever you come from. and ask for some maps. When they ask where you are going say "everywhere".
They will give you a wad of the best maps for the country - completely free :-)
Chain Gang #F650848