From a reader’s comment to the TUAW article, Worldwide Mac: getting online in New Zealand:
What I’d recommend doing to alleviate your problem is to set up some kind of home server (perhaps a Mac Mini) and configure an Apache / Squid proxy server on it. Set up each Mac to use the server as its [...]
Interesting way to increase a home network’s internet access speeds