We have had Telstra since we moved down here to Sellicks Beach. I have to say that they have been a nightmare and the customer service is a long way short of what should be expected.
Our connection has been very intermittent and it has slowed down. I wonder if anyone else down here has had the same problems and if they found a better provider - the choice seems limited. I checked with Adam Internet (I know they were bought out) but they do not offer a service, down here.