Sim' and some other forumites turned me onto internode.
Plans are here http://www.internode.on.net/residential/broadband/adsl/extreme/pricing/
No problem with them so far, good to deal with etc.
Also no contract with them, so if we pull to another provider no exit.