Reliability of the Telstra ADSL network
In a word - disgusting. Telstra ADSL users have had to put up with long periods of downtime (often up to a week with no access), software glitches, timeouts, poor speed and heavy packet loss. Compared to the ADSL network, Telstra's cable network is utopia. And until recently, other ADSL providers weren't cost effective because of the uncompetitive wholesale pricing structure Telstra offered.
But there may be some light at the end of the tunnel. Here's a comparison of some pricing plans from other companies, when compared to Telstra ADSL:
Please note that this is not an exhaustive list of ADSL providers in Australia, if there are any other ones that are good value please let me know.