Engin should be able to do this for you, and sell you hardware which will do what you want too. Cost is $9.95 p/m with them, and outbound local calls to all Australian capitals are 10c each. For an additional $5 p/m you can get additional inbound numbers (so you can be called as a local call from multiple capitals, too).