Getting a reloadable pre-paid Mastercard from woolworths usually costs $9.95. Till 29th Feb, it's down to $4.95
Application forms are here
As pointed out by mikljon, Auspost have a reloadable VISA card with no reload fees etc which looks like a better deal
or go to bank and get one free, earn interest on your money and avoid some heft fees
want to cancel your card? it will cost you $5