Telstra Clear have DSL in AKL, WGT and CHCH. I think from memory the avaliable cabled addresses were either 3600 or 6000, forget which.

Nice service too, latency was good and jitter minimal, talking 50-55ms +-10%. Service is provided over PPPoE also.