There is a huge amount of ignorance in Australia regarding broadband policy. I enjoy talking to people about the NBN, and I came to suspect that no-one in my sample payed any tax. Or they are just really bad at accounting.
Very, very few Australians would/should actually trade the cost of connecting their premise for the speed upgrade from ADSL2+ to fiber (edit: which is in the range of about $2k/person or $8k for a 4 person family unit according to the back of my nearest envelope). There aren't enough uses for speeds >=1MBps. A typical household is YouTube, Skype, gaming (and I don't think a fibre has any special implications on gaming that ADSL2+ doesn't have) and downloading stuff illegally.
There are more important research/infrastructure projects than a broadband network. Basically anything transit related for a country like Australia - the money could easily have gone into public transport.
I was stuck in a situation where I could only get dial-up speeds in a rental property. My theory was that Telstra (the local owner of all the network infrastructure) weren't going to invest in any upgrades that would be wiped out by federal spending - but the upgrade wasn't going to be for years. 12 months on mobile broadband is very, very unpleasant if you are a heavy Internet user. Speed of rollout is much more important, and the new policy can be enacted very, very quickly.
I live in a MDU now, as it happens, so the liberal policy is great news for me.