Telstra's wireless NextG is pretty damn good, I used to live somewhere without adsl. Even if mobile reception is dodgy, an antenna on the roof really really helps with NextG. Its not cheap though.

So, we moved somewhere with better internet