I see no one has mentioned Gary's maps
http://www.gtmaps.co.nz I have been using these for the last couple of years and have found them excellent. Mind you, I havn't used any of the other products except for an earlier version of Brent's maps.
The thing about Gary is that is isn't commercial. He is just one of us guys on the forum.
My the way, if you are interested. I have made a GPS loadable map of Dept of Conservation boundaries, the same information as depicted here
http://koordinates.com/layer/754-doc-public-conservation-land/. If anyone is interested in this then I am quite happy to email you the file. It is 6mb and there is no fancy installer, you will have to edit the .reg file to get it in there. They aren't transparent so can't be used with anything else and comes with no warrenties and a few cautions.
PM me an email address and I will send it.