But it's not unusual to see people living in regional areas complaining that they're not on the map at all, and therefore they will have to wait longer than their metro cousins who (they say) are already getting at least reasonable broadband speeds via ADSL or cable.
What NBN Co hasn't exactly trumpeted is that its fixed wireless network will be complete by 2015 (ie, around the same time as phase one of the fibre network). And for those living in more remote areas, the long-term satellite system (which will provide 12Mbps compared with the interim 6Mbps currently available) should be in place the same year.
The fixed wireless rollout could be hampered by local councils rejecting plans for the erection of the necessary towers (one proposal has been knocked back by Victoria's Golden Plains Shire). Trent Williams, external affairs manager at NBN Co, said today that while there was little opposition to the plans, a small percentage of people can be very emotional and vocal about the issue.
"There's a lot of misunderstanding," so NBN Co starts by putting the facts in front of the public. Once that's done, "we aren't seeing a lot of objection to what we do," he said.
And if you consider the regional areas that will be served by fibre, Elizabeth O'Shea, assistant secretary at the Department of Broadband, Communications and the Digital Economy's NBN stakeholder and public engagement branch, pointed out today that 43% of the premises in those areas are covered by the initial three-year rollout, compared with 28% of those in metro areas.