If you don't need Telstra's coverage then there are some very cheap resellers that use Optus Network. TPG is an example, $25 plan is likely to beat Telstra's $35 offering for value: http://www.tpg.com.au/mobile/plans or Amayasim's $20 plan: http://www.amaysim.com.au/mobile-plans.html
I have...