We've had nbn enabled for a few months now, haven't bothered to switch yet as it's no different in reliability.
Your problem is Telstra. They over subscribe. The best thing you need to do is go on a non unlimited plan with a company that doesn't do any unlimited plans. But that's easy to say for me being non-regional.