I'm now back after a leisurely drive to Melbourne via the coast and back to Sydney via the inland route.
Along the way I was able to use my iPhone on Telstra everywhere I had a break. The plan includes free access to their hotspots which can be found at the McDonalds spread around all over the place.
When stopping for a night, I chose hotels advertising internet access and had a good experience. At Gundagai I stayed at the amusing Gabriel Motor Inn.
During the trip I chose motels with internet, one was $10 for 24 hours, the Gabriel was free for 2 hours (but it only counts time while you use it so that was fine for the night).
I think any motel that doesn't offer wireless internet these days is definitely losing business.
Anyhow, great to be back.