I recently bought a pre paid from Jb hi fi for $39 and it had $10 credit. I can recharge it with $20 as needed.. It is through telstra..

My son has it for when he rides to school..

Also look on Ebay as they have some great 2nd hand phones for under $50 and you just need to buy a sim from somewhere..