I did a lot of research before I got adsl and came to the conclusion that Internode was the best ...
http://adsl.internode.on.net/ They have their own forum on whirlpool ...
http://www.whirlpool.net.au ... and the guy in charge, Simon Hackett, is very active there.
I have been with them since the middle of last year, no complaints whatsoever. I still get a couple of discos within Aces High a month, but nothing too serious. My ping to the main arena is usually around 260 - 280, no packet loss, and the net stat graphs in the game are always flat.
In the whole time I have been with internode I have had about 4 actual connection outages, and everytime it was because some gimp at telstra screwed something up.
You would have to pay me to be on telstra's crappy network. I have seen people on modems get better pings in counter strike than people with telstra broadband.