There's a very good story in the InfoTech section of Stuff (see link below) about the new network WalkerWireless is planning to implement nationwide in New Zealand.
The article says Vodafone is expected to handle the retail and marketing side of this operation.
WalkerWireless was running a WiFi trial in Auckland CBD, and apparently it finished last December... Let's see what's next in their plans!