I didn't read this whole thread, but will chime in that new zealand is very very hilly, and low gears will be much appreciated. I had 26x32 on my trek 520, and bought a 34 cassette in Wanaka, b/c it was so freakin' steep there.

on my next bike, i got 22x34 and it's great