Braintree is one of the best international payments option around (aside from PayPal, but PP has it's own host of issues). I'd also encourage you to check out WorldPay. WorldPay's underwriting process is pretty brutal from what I hear, but their international reach is impressive

http://www.worldpay.us/