some web resources:
Department of Conservation - responsible for looking after conservation land, tracks, huts etc.
Great website with active forum community on tramping(hiking, bushwalking)in NZ.
Links to tramping clubs etc.
Some other good books available (in NZ at least)
101 Great Tramps by Mark Pickering
X Marks the Spot Tramping by Colin Moore ~400 routes