Third post of the day, may as well make it good! So I'm planning a surprise trip to New Zealand and Fiji for me and DudeJeans this Christmas. My best friend lives in Fiji so travel there doesn't require quite so much forethought. However, I want to spend about two weeks traveling New Zealand and I'm looking for recommendations for doing it cheap but fun! We are low key travelers — we'll be backpacking and we'll stay in hostels when not camping, but any recommendations of sights to see, favorite hostels, good affordable food and entertainment, etc. would be much appreciated!

Oh, and...is splurging on a LotR tour worth it? Dude is a serious Tolkien enthusiast....