Free map images can be downloaded from these sites.
Note: For unregistered users: You will need to use the Trial version to use these maps, the unregistered Shareware Demo version cannot be used with these images. (The Trial version is included in the OziExplorer Software download.) These maps will require calibrating within OziExplorer using the Load and Calibrate option. (This is described in the Tutorial which can be accessed from the OziExplorer Help Menu).
Land Information New Zealand - Free small scale maps of New Zealand and Pacific Islands
University of Texas Library Online - Free maps of Oceania Region and listing of other maps available.
GeoSystems - Software and Maps - NZ260 and NZ262 Digital Map Series