I can't comment on the availability in Australia, but I've used:
ccnow, 2checkout.com, paypal, authorize.net, linkpoint and worldpay.
I think worldpay, ccnow and 2checkout may work in Australia. You'll probably need to check their site for details on how they work (some send you your payment on "schedules" like twice a month).
ccnow, 2checkout.com, paypal, authorize.net, linkpoint and worldpay.
I think worldpay, ccnow and 2checkout may work in Australia. You'll probably need to check their site for details on how they work (some send you your payment on "schedules" like twice a month).