I'm assuming only Telecom, Vodafone and possibly TelstraClear could offer this?
bonkiebonks: Orcon offers 100 minutes to mobile for $10/month.
TelstraClear do their yak pak addons. Plus there are others on there also.
How much were you looking to spend, either per month for x minutes, or price per minute.