Thanks for all the advice!
Here's another question, If I go to NZ, mostly the South Island, through March and April 2008 do I need to book all my accommodations in advance or can I just "wing it" and drive around and pick places to stay at the spur of the moment? I know that in the western US I could safely travel almost anytime except the summer or major vacation times and find a wide selection of accommodations as I drive, I'm hoping that NZ would work like this as well.