Telstra nixed the ability to use Carrier Billing on pre-paid so I've started the process to move away.
I was spending A$30 per month with Telstra but have found A$10 plan that'll do me fine. With the savings I won't be any worse off in subscribing to Netflix and such.
It sure was fun while it lasted!