Hi guys,
just back from holidays today - sorry I missed responding earlier. If you're still looking around Oz, it's worth checking what ISPs you can get in your exchange.
Depending on which ISPs you can get and your data allowance needs, my preferences are iinet or Internode. (As a side note Internode was bought by iinet during the holiday period). Both have great networks and decent customer service.
Other considerations that differentiate iinet and Internode are their free VoIP phone services with Naked DSL (iinet has unlimited free calls to landlines, Internode provides $10 of credit for most types of calls) and the unmetered content sites vary currently, but that may change in the future.
Good luck!