We did a two week self-supported tour on the South Island of NZ a few years ago. Here's a link to my trip travelogue:

http://www.teamestrogen.com/adventures/nz.asp

This was my second trip cycling in NZ. The first one was mostly on the North Island.

Susan