Braintree does Visa, MC and AMEX - both in AUD and USD. Braintree in Australia uses a NAB account up back to allow multi-currency deposits, which is nice.

Stripe in Australia makes me very happy though, and I may have gone down that route for the brand alone if I hadn't already integrated Braintree into my app (with a nice library, to boot).