There is a great open website detailing tracks for running and cycling around New Zealand. Originally started as a site to detail trails around the Wellington area, it seems word had spread and a whole host of GPS tracks have been uploaded.
If you are wanting to explore your local area take a look at the site, download the GPS track if you want and go and explore. It seems a great resource so please try and build on it by uploading your own favourite tracks.