telstra are shite!
telstra count your uploads towards your 10g limit.
total rip off.
if your after cable, the only other option you have is optus.
for a bundled price of 49.95 you get 7g peak and 14g off peak (midnight - midday).
bundled means when you have a cable internet and a telephone / mobile under you name. if you dont bundle its $10 more expensive and you dont get the offpeak data
if your after adsl...well there are so many to choose from that you need to decide what to get.....
you can find most ISP's listed here
http://bc.whirlpool.net.au/
my adsl connection is with netspace, i have no problems with them
the other big ones are
iinet
internode
westnet
tpg
those would have to be the main ones.
hope that helps you out