Yes, we're a bit short on choice here, aren't we? I'm using eWay http://www.eway.com.au/ who have been fantastic to work with but require you have a merchant bank account. Seen pin.net.au before and it looks good