I rarely encounter outright congestion in Australia tbh, but then again I avoid watching videos on the train.. so that's probably indicative of something :D

Coverage is decent on Telstra, but if you're out of town reception is rarely any good, presumably because there's little to no incentive to improve it when there's no on around to need it.