Personally im on Optus DSL, 1.5mps connection. It does the job for what I need. There is some areas that have ADSL2 and they are much faster, but as said previously, it will cost alot of you go over your usage.
Check this site out, it shows you all the ISP's plans.
http://bc.whirlpool.net.au