On our regular Coles Brochure in Melbourne we have the Telstra $25 Pre-paid Starter Kit at $9.50.
Fine Print: Limited Stock. No Rainchecks.
It's a cheap way to purchase, register and transfer the credit to your existing telstra prepaid phone - therefore making it a more than a half price recharge! :)
This offer seems to have expired, but they have them for $12.50 in coles this week.