timmmay: Are you on cable or ADSL? Where in the country are you? What DNS servers are you using? What does speedtest.net say for upload and download speed, ping, and jitter?
I find TC cable very very fast, both in download speeds and general "snappyness".
sbiddle: You will nedd to run a speedtest to Auckland. The Wellington site doesn't peer so your traffic goes to the USA and back.
The DNS servers are an important setting.