I have a project ready to go (with the exception of billing). It is almost impossible for an Australian business to easily accept credit card payments in USD.
I have looked at Saasy.com but the lack of data portability makes it an unattractive option.
This is a good thread http://groups.google.com/group/silicon-beach-australia/brows... about the complexities in setting it up in Australia and unfortunately I suspect Stripe will consider the risks outweigh the benefits of providing this sort of functionality in oz.
PayPal works just fine for that, although it's not so pleasant to integrate and manage.
I seriously suggest you look at Paypal, if you want to make switching easy however, abstract the implementation as much as you can. We're using CheddarGetter to do the abstraction for us, its $79 / month for CheddarGetter...but any half decent programmer who i trust with our billing doesnt cost far from that per hour anyway. Its a cheap means of getting around some smelly situations!