I have ADSL1 with Internode $49.95 month for 50gig. If/when they put in their own equipment at the exchange it will be upgraded to ADSL2+ at no extra cost.( This includes free premium USENET which once you get used to is allot better than torrents )
I did look at all the options for ADSL2 but as only telstra have DSLAMs in the exchange any deal with a decent download allowance was very $$$$$$... but the ADSL speeds have being very good ( I can download 12-14 gig a day ).
There is no cable so the only other option is wireless which is fine is you only browse the net and a bit of email, but if you do a bit of downloading or watch heaps of youtube videos this will be expensive.
My choice of providers would be Internode iinet or TPG.
Hope this helps