BigPond Elite ADSL plans can provide download speeds of up to a maximum of 20Mbps to eligible customers in selected areas and up to 8Mbps in many other areas.
HKBN offering up 1000Mbps for less than $30 AUD p/m and the minimum 100M package guarantees no less than 80Mbps.
I agree Australia is waaaaay behind the times in terms of the internet and free wifi. However CX seems incredibly slow most of the time so I'm sure they are using the cheapest most convoluted system available.