I just wanted to share my experience with an NBN provider.
After having a huge range of issues with Telstra, I called up Aussie Broadband instead to arrange an NBN Fibre to the Node connection.
I had a 0 minute wait time to get through on the phone. The staff member was knowledgeable, professional, warm and explained the process of connecting in a really clear way. In fact, the staff member told me of a current "double data" deal they had, and encouraged me to get a lower data plan for the first six months instead to save money. (A salesperson encouraging you to spend less money with them? How awesome is that?)
We should be connected by next Thursday.
Time will tell how good my internet connection will be, but I was really impressed by the customer experience signing up.