@edowling Stripe has always been great about servicing Australia. I remember when they came out here and only let you take payments in AUD, but they were driving the USD payments so hard - I'd sent an early e-mail inquiring about being able to take payments in USD and actually got a personal follow-up from someone when they released it into beta. Every interaction I've had with them has been great, even when the answer is "no, you can't do that".
I've just recently (last week) changed my payment gateway completely over from Paypal to Stripe. Really excited about the new opportunities that Stripe Atlas might bring me. Our banks here, while they do a great job, just don't have sensible products that cater to modern online businesses.