In reply to mheyes101: I found guide books were much more useful for planning walks than maps. There are planty of classic trails, some of which don't need booking huts and are all well sign posted.
I got tramping in NZ, lonely planet guide. It did the trick.
I did print out bits from this website though which is great.
http://www.topomap.co.nz/
Milford track needs booking months in advance if you are going to do that. I ran it in a day which doesn't need booking, but does need boats, it was hard but better than the 4 days of 15km a day which you have to do if you walk it.
Routeburn is supposed to be lovely.
There are a few great day walk trails through the rainforest in the Catlins, but you are probably best off just asking the guest house owner about these when you get there.
It's not like this country where you can plan routes just by gazing at the map and joining up peaks. The forest is pretty dense and the mountains are pretty steep which sort of makes you stick to the trails.