I think most AU startups would be targeting a global market, so the internet in Australia is irrelevant for all but a small percentage of their customers.
On the other side, most startups now use cloud hosting with Amazon or Google. So again the quality of internet access in Australia isn't very relevant.
In terms of getting work done, I think it's difficult to make an argument that current internet speed is insufficient.
Don't get me wrong - faster internet would be lovely and I know that there are other groups that would benefit, just not convinced that AU startups specifically would benefit.