The Australian government have started a company whose job is to roll fibre out to 93% of households, with the remaining 7% covered by either wireless of satellite:
Coverage - NBN Co Limited
The estimated cost will be 26 billion dollars, but I think it is money well spent. If you leave it to private enterprise, you get duplication in the areas with high population and nothing to the sparsely populated areas - it just isn't good enough.
Wireless will never (or at least not for a long time) be able to reach the speeds achieved by a wired connection.