Lame, I suppose you're contracted, so no easy out.
I'm with Pacific Internet. Cannot recommend them highly enough. Same infrastructure as Bigpond (ie, Telstra) but far, far more reliable and the "emergency" dialup backup is available at all times - useful for travel with the lappy. While testing something this morning, was simultaneously on ADSL and dialup from the same computer (different browsers)
AA