We just switched to all VoIP desk phones at work, over our NBN connections. Same at home. Works flawlessly.

Both providers, Telstra at work, and Internode at home, give VoIP traffic the highest priority QoS, as far as I’m aware. It’s been a while since I worked Internode.