Not what they once were....
Both my personal and business experience of Telstra (living and working in a small regional city) is that where once Telstra was the go to service provider for mobile and Internet they are now merely an also-ran.
They once provided an expensive but reliable premium product and good customer service. They are still expensive but their product quality is not premium anymore and their customer service is woeful. The customer service staff whilst very friendly and pleasant are not actually very helpful because they are limited to following a script and are unable to do anything beyond that. At a technical level it takes a gargantuan effort to get to speak to anything remotely like someone who can understand and then resolve anything but the simplest of problems.
My employer uses Telstra Managed WAN and the service operates flawlessly. However, if I need to have any adds or changes made it takes an eternity and is usually implemented incorrectly the first time around.
They over communicate mostly meaningless and cryptic messages that provide little detail and they are so focussed on customer feed back they are actually turning that into a negative. Every time I deal with them I am asked to provide feedback in some way, by email, SMS or tone/voice response.
It is unbelievably annoying when you deal with Telstra as many times each week as I do.
Wow, what a rant, but I do feel a bit better. We must do this again some time. :)