Tim wrote in for you voda users:

Vodafone prepaid recharge is 10% cheaper at all Woolworth, Safeway, Dick Smith, Big W and Tandy.

That seems to be most of the places that you would recharge your prepaid. Thanks!