As I understand things Australia (the entire continent) and it's isolation are still a problem even with digital distribution. Despite what people might think the internet is not some magical blanket that covers everything and only n eeds to be tapped into, as those with limited access can attest. Anyone who has ever had trouble getting a signal for a portable device, or had to go hunting for an accessible Wi-Fi connection should know this.
Australia, New Zealand, etc.. also pride themselves on being extremely rural, despite having some huge, modern cities, anyone who has ever had someone from this region go off on US bashing for this reason, talking about how "oh gee, I forget Horseback riding isn't a common skill in the US anymore", how great they are with nature preservation, and like how 7 out of 10 of the world's most poisonous animals (or whatever the number was) live there and still crawl around in great numbers.
The point here being that going to a seperate continent, that has it's large community centers but it overall sparsely populated compared to other portions of the world with people packed everywhere, and blanketing the entire thing with internet access when even nations like the US have trouble getting connection to the rural areas, represents a problem. There is also the issue of money being made off of this on a whole, needing to maintain that infrastructure, in light of how many people in each region are going to have to use it. While areas like Sydney, Perth, Melbourne, etc... might be able to more than support their usage of internet, other parts of the country might very well not have enough users to really justify the infrastructure, demands for it anyway have doubtlessly lead to strain and high prices for the areas that can justify it as they effectively pick up the tab for regions that can't justify their own internet access from the perspective of "for profit" companies (and remember, it is all being run for profit).
Australia also tends to be a borderline police state when it comes to internet access, alongside nations like France and China they seem to be big proponents of the whole "National Firewall" concept in limiting information from other countries both due to offensive content, and in the spirit of "cultural preservation". It seems like we periodically hear things about Australian net and electronic censorship which are spine chilling to the civilized world, and spark internal protests from more tech-savvy Australians. At the extreme end we've had groups like Anonymous attack the Australian goverment with online harassment in retaliation. In an overall sense this does not make Australia that attractive for those wanting to provide internet service, especially when the burden of enforcement and censorship can apparently fall to the ISPs themselves, even when they don't object on principle, the bottom line is that enforcement of this kind of thing is going to take time, effort, and manpower, not to mention the constant risk of fines when they fail.
The point here being that when you hear Aussies and Kiwis go off about their own goverments you can kind of see where a lot of these problems come from. Not to mention that a lot of the aspects that are lionized as being great about these countries come with their own down side, and the spread of technology and communications infrastructures is one of them. When you slam US problems, and talk about your own lack of urban blight as a national issue (despite there being regions where it is a problem), it's easy to forget that those problems are the cost of being able to do things like virtually blanket the entire nation under pretty cheap internet access at relatively high speeds. Not to mention the whole issue of freedom of expression on the internet, even as limited as it's becming, still being incredibly high leads to a lot of horribly offensive garbage coming along with it. Australia protects it's citizens from the trash, but that comes at the expense of freedom and of course the costs inherant in having people activelt regulate it.
Just some thoughts.
Also, the bit about Horseback riding (before someone mentions it) comes from a Kiwi I played WoW with who claimed she was an extra in "Lord Of The Rings" during a lot of the mass battles and riding sequences, who said this was actually a common skill in New Zealand and Australia, and was backed up by other guild mates from the same region, compared to the US where it's at best regional.