Sony Ericsson Cedar $49 when bought with $30 Telstra recharge @ JB Hi-Fi
The Cedar is a (somewhat) basic phone on the NextG network, sporting:
* 2 megapixel camera
* Media player
* FM Radio
* 7.2/5.76Mb/s HSPA (worth knowing if you intend to tether it)
Handset is locked to Telstra network; network unlocking fees may apply.