Paid $349 for a HTC Wildfire and went on the $40 prepaid cap with Telstra and haven't looked back.
Not a fan of Telstra but the cap has been good value and the phone is great. Getting reception no worries buzzing up and down the east coast at 20 thousand feet.