Done some speedtests but getting some interesting results:
TelstraClear's Auckland server:
Download Speed: 11739 kbps (1467.4 KB/sec transfer rate)
Upload Speed: 899 kbps (112.4 KB/sec transfer rate)
Latency: 59 ms
Fri May 04 2012 19:47:27 GMT+1200 (New Zealand Standard Time)
Worldxchange's speedtest server:

Vodafone's speedtest server:

Optus - Sydney:

Router is a supplied netcomm router, do have one of those Belkin Surf routers which I'll try next.
House wiring is no prob, only a few years old and done with Cat 5 cable by the looks
Router stats:
Line ModeADSL2+ Line StateShow Time Line Power StateL0 Line Up Time00:00:16:21 Line CodingTrellis On Line Up Count2 StatisticsDownstreamUpstreamLine Rate10975 Kbps1085 KbpsAttainable Line Rate13420 Kbps1080 KbpsNoise Margin12.8 dB8.0 dBLine Attenuation32.0 dB17.4 dBOutput Power0.0 dBm12.8 dBm
I did a reset on the router (pulling the mains) and it wasn't able to authenticate for 15 mins roughly half an hour ago, gave TelstraClear helpdesk a call and they indicated no network probs from a remote line test but did suggest doing an isolation test (will do this tomorrow if no better). Given I can get fast speeds from telstraclear's own server and vodafone I don't believe the problem is this end.
Anyone else having probs?