New Zealand Recommendations

Hotels
While in New Zealand we spent about 1/2 our nights camping and 1/2 in backpackers hostels. There are some great campsites and we highly recommend seeking out the Department of Conservation sites vs. the fully equipped "Holiday Park" types. If you're willing to trade in the services for solitude, you will have many of the sites completely to yourself. You can download a complete guide of all DOC sites from their website.

New Zealand has some really great backpackers for very reasonable prices (we were surprised). With a little marketing, many of them could advertise as "Bed and Breakfast"s and triple their prices. But let's just keep that between us :) The best source is Budget Backpacker Hostels New Zealand. Users rank the backpackers and we were very happy anywhere we stayed over 85% satisfaction. Two that it's worth changing your itinerary to stay at (we did):

Old Bones Backpackers. Set on the coast just outside of Oamaru this place is a true gem. Modern energy efficient space, great kitchen, very friendly owner.

Billy Brown's. Nothing around you but 600 sheep, a gorgeous ocean view, and Billie Holiday playing on the old record player. Change you plans to find this place. It's about 20 minutes outside of Dunedin on the East Coast.

Restaurants
Does raman noodles cooked on our camping stove count?? We really only ate out with Mom and Dad in Queenstown.... Fish Bones was very good.

Tour Operators
Ultimate Hikes - our Milford Track outfitter (the only way you can do a guided trip on the Milford Track). They were EXCELLENT. Not a backpackers budget option but very reasonable for what you were getting (at least that's what the people who paid the bill told me :).