I did a HUGE project on NZ this last fall--I had to plan a three week trip through both islands as a result. Though I haven't been there, this website made me feel as if I was:
www.newzealand.com/travel
Some of the cooler places I came across and am dying to visit: the Catlins, Abel Tasman Nat'l Park, Canterbury, and the Marlborough wine region.
I'm incredibly jealous--NZ is at the top of my list.