On my recent googling for maps to download for my handheld GPS, I came across the "New Zealand GPS Maps Project for PCs and Laptops". It looks really good - and the price is right (ie free for personal use).

Have a look at the link below for more info:

http://gwprojects.orcon.net.nz/gps/TM/tmmaps.html