I have been with Telstra high speed cable for years now. I have found the service to be consistently good with excellent download speeds around the 100Mbps mark.
Only occasionally are there outages but these are generally compensated financially by Telstra.
Fortunately I have really ever needed to contact support and if I ever have a problem I try to sort it out first by myself. You can contact support by phone or via their live chat service.
Overall, Telstra broadband cable is a reliable and worthwhile provided and I am happy with their service.