vaya have good offers on at the moment includes free SIM and first month free:

FIRST MONTH & FREE SIM
Sign up to any of our Power Plans (V2) and get the first full month access fee for FREE plus a FREE SIM!

check their page for all the plan options:

Vaya | Mobile



They're an Australian Money magazine winner for great mobile plans!