Today is your lucky day. Look at the cheapest G1 on ebay that I am selling, brand new condition no contract . click here to buy
Chances are unless Vodafone or Telecom have it in retail you'll have to get unlocked for New Zealand and then you could still have issues with the phone. I've found that out the hard with the iphone before they started retailing in New Zealand.