First of all, its hard to build an internet business when you dont actually have internet access.
Also, the vast majority of internet plans in Australia, provide very little upstream bandwidth.
Your right, the market being targeted is irrelevant to the speed of internet.
With regards Amazon / Google, they need to get their files onto those services in the first place. This ties into your point of getting work done.
When it takes a day to upload 1GB of data - business starts to suffer.
Faster internet, especially upstream would not change the quality of ideas coming out of Australia, but it would remove a significant bottleneck in terms of getting things done.