The level of coverage is always going to be contentious, particularly in the more rural regions.
As Hands0n says above, this needs to be sorted quickly. My home broadband is going to be 100Mbps by the time I get 4G (and maybe faster if I pay for it) so the mobile operators will need to be competing with that, otherwise what is the point?
At the minute I'd take getting 3G everywhere, not just in rural areas but within buildings.
What is happening to 2G (GSM?) when we finally get 4G?