Braintree are doing an Australian beta right now. Contact them, they will probably be able to hook you up.