I'm mostly familiar with these things from the customer end, but what about google checkout? AFAIK it's international and similar to paypal. Anyway I absolutely love using it when it's an option.