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


Why would you bother to cancel if its prepaid? Isn't the usefulness of these that they can be discarded at any time?
Also, just to be picky. A credit card that already has money on it….. doesn't that make it a debit card?