NZ internet isn't quite google fiber, but it's gotten a lot better recently with VDSL2 and residential UFB. Are you looking for a business line with dedicated / 99th percentile bandwidth, or a residential connection?
At least Snap and Telecom offer VDSL2 (and surely everyone else must be about to start), I get a constant 40/10 with a good-sized cap for a reasonable price in my small Christchurch suburb.
Slingshot offer a passable unmetered ADSL2+ pretty cheaply if that's your poison. Telstra's 100mbit cable service is also reasonably cheap and worth considering if you're in a supported area.