I wrote about the state of broadband in Australia. It was my speculation, no scientific method applied.
On the same track, if Australia were to be a US state, the broadband speed for our average home would be ranked 56 according to this report (via 2Cents Worth). (Assuming the average household will select the middle of the range of the plan and take into account the "shaping" every month when your monthly quota is reached.) See a sample price from one the many similar companies, TPG.com.au. The big name company is not any better, see Bigpond and Optus.