I would suggest that Internode, iiNet, and Netspace are considered the "best" ADSL providers at present. Personally I am with Internode, but iiNet has bandwidth throttling after you exceed your download limit.
Check out http://www.broadbandchoice.com.au for details on broadband providers and...