sbiddle:
One thing that really annoys me about NZ is that people seem to think we have terrible mobile networks. Travel overseas and you'll really appreciate how fantastic it is to have two nationwide 3G networks that both do deliver good performance. Try visiting the UK where you're stuck with GSM in many areas and even then if you're unlucky you'll be stuck on a site using the HR codec to increase voice capacity.
In Italy we use to joke which one of the two stations we're connected to now

It's sometimes quite surprisingly how carriers take different approach how to build a network. There are small and medium sized countries where the networks are excellent, 3G coverage in areas where hardly any people live but the alone hiker may benefit from the services. Then some big countries build networks with huge gaps. With a few months NZ travelling experience and looking at the maps, NZ seems to drop somewhere in between.
When we chose the GSM carrier for our start-up company back in 1994 (remember Nokia 2110?), we had two options. One was building a nationwide coverage fast and the other one was building better coverage but slower. The first one worked only outside our office, the latter worked inside as well.
PS. It would have made sense for whoever-is-in-charge-of-frequenzies-in-NZ to put Telecom XT on the 900 Mhz band as well.