i have prepaid with Telstra. as JM said, sometimes the talk to text is funny, but it's usually enough to give me the message!

i have the talk and text bonus offer - i recharge either 30 or 40 a month (depending on how much i've been doing) - for 30 i get 100 mins talk, 200 text, for 40, it's double that. if you talk more than text (or vice verse) there are compatible offers for those. i then buy a data pack with the credit (usually 20 a month) which is plenty for me (i use lap top and home connection at home, but net when i'm out and about all the time). i have been on prepaid a year and never run out of credit (it all rolls over, so if i have a busy month, i just use what i haven't used in the past months)

i'm not a fan of telstra (ex-staff - do you blame me?). the customer service for pre-paid is all based off shore and useless BUT, for the way we use the phone, it is working for us!

with your net, have you thought of grabbing a prepaid usb and recharging a lump sum that lasts 6-12 months? if you recharge before it expires, it should roll over)