According to their official Twitterer, Christchurch-based Telecom New Zealand is in negotiations with Apple to get the third generation iPhone (as opposed to iPhone 3G). Currently Vodafone is the only mobile company to carry the device on the island nation of 4 million potential customers.
BTW Telecom New Zealand, the first rule of getting the iPhone is that you don’t talk about getting the iPhone.
Update: The New Zealand Herald has more:
Telecom is in negotiations to sell Apple’s iPhone, says the telco’s retail boss Alan Gourdie.
It announced the handset and plan line-up for its new high-speed 3G ‘XT’ network this morning, and Gourdie admitted that the iPhone may be in the pipeline for Telecom customers.
"We don’t have the iPhone at launch," he said, "but we are in deep discussion with Apple."