I have been using TPG for years on ADSL2+ I'll give them a look next year (or the year after) when we eventually get it ourselves.

Like Trent said, not Telstra. Their customer service is beyond a joke, my dad has been struggling with them over having his old internet turned off already and their NBN isn't actually ready yet, for weeks. Even though they haven't turned it off properly because he can still use his landline to call them. He's even had a supervisor/manager hang up on him.