Sadly my only choice is quite literally Telstra. I've been with node since 96, and when we moved I just requested a transfer of the service, and didn't think twice about it.
Turns out that Athelstone is a black hole as far as the internet is concerned. The only DSL service that we can get is with Telstra, as we are on a RIM, and also are about 6km line length from the exchange. Also applied for WiMax with Adam, and Nuskope, but no go there. 3G is only doable with Telstra, as the 3/Voda, and optus coverage is so poor here that we were getting speeds slower than dial up (3kps), and Telstra is considerably more expensive than any of the other three, so there goes that option, as at the time it was more expensive (and you got less for your money) than paying for line rental, and DSL, which is what we are having to do now.
I'd love to go back to node, but until something drastic changes here, I'm stuck! You don't have to search hard for people complaining about the coverage in Athelstone for many years now.