According to their official Twitterer, Christchurch-based Telecom New Zealand is going to be the second carrier of the iPhone on the island nation. Currently Vodafone is the only mobile company to carry the device.
BTW, Telecom New Zealand, the first rule of getting the iPhone is that you don't talk about getting the iPhone.