You are looking for ADSL 2+
Actually fast broadband speeds are available in quite a lot of locations around Australia. You just need to look into alternative ISP's. For instance I use Internode <http://on.net>. There are quite a few others that provide adsl 2+.
You need to be very close to the exchange to get > 20mbit speeds. I am around 4km and am on around 6mbit
Here is a quick ftp session:
shaun@gateway:shaun$ ncftp test
NcFTP 3.1.9 (Mar 24, 2005) by Mike Gleason (http://www.NcFTP.com/contact/).
Connecting to mirror.internode.on.net...
192.231.203.130 FTP server ready
Logging in...
Anonymous access granted, restrictions apply.
Logged in to mirror.internode.on.net.
Current remote directory is /pub/test.
ncftp /pub/test > get 10meg.test
10meg.test: 10.00 MB 470.08 kB/s
This computer is on a 802.11b wireless link to my router, which is my main bottle neck here which is probably why the above is only around 4.5mbit. I can get up to 700kB/s (yes Kilo Bytes) on a good day with a decent sync. I can download a typical CD in around 15 minutes on average and know some people who can get them in 5.
I have no hesitation in highly recommending Internode and have done so on this forum before.