ISP Outgoing Mail Server
aanet mail.aanet.com.au
AAPT mail.aapt.net.au
activ8 mail.activ8.net.au
adam mail.adam.com.au
Bigpond mail.bigpond.com
Blink Internet mail.blink.m2.com.au
Bordernet mail.bordernet.com.au
Dodo smtp.dodo.com.au
Eftel mail.eftel.net.au
Exetel smtp.[state].exemail.com.aumore
iiNet mail.iinet.net.au (or? mail.m.iinet.net.au. more
Internode mail.internode.on.net secure email setup
ispONE smtp.ispone.net.au
iPrimus smtp.iprimus.com.au
Montimedia smtp.mmnet.com.auport26, MUST set smtp auth, with Montimedia login. MM settings
OntheNet mail.onthenet.com.au
Optusnet mail.optusnet.com.aumore
Ozemail smtp.ozemail.com.au
People Telecom smtp.syd.people.net.au (NSW)
Telstra Business smtp.telstra.com or smtp.telstrabusiness.com
Three (3G Mobile) smtp.three.com.au
TPG mail.tpg.com.au
Unwired esmtp.unwired.com.au Unwired requires SMTP authentication. username.unwired, password
Virgin Mobile 3G smtp.virginbroadband.com.au
Vodafone 3G smtp.vodafone.net.au
Westnet mail.westnet.com.au

Webvault has a similar list: http://webvaultwiki.com.au/Default.aspx?Page=Outgoing-Email-Server-SMTP-Settings

Email setup guides for iinet https://iihelp.iinet.net.au/Email_Settings

Email etc setup guides for chariot, lots of screenshots: SSG http://www.chariot.net.au/help/ssg/