I just spent two months in New Zealand in Feb-Mar '07. The best book we have available in the states is definitely The Lonelely Planet Tramping in NZ. You really can't go wrong in NZ but I would stick to the South Island. I did some walking in Mount Cook, The Routeburn, Milford Track, and Dusky Track. The Great Walks are expensive and may already be booked up and stay away from them if you want to avoid the crowd. Fiordland tracks tend to spend a lot of time in the forest which is an incredible experience but some people only want the views. When I go back I will head for Mt. Aspiring National Park for the Cascade Saddle Route. There are also some great walks in the Wilkin-Youngs Valley area and I hear Kahurangi National Park is great as well. Once you are there I recommend checking out two books by Craig Potton publishing called "Classic Walks of NZ" and "Classic Tramping in NZ". They are two of the most beautiful books I have seen on backpacking anywhere.