This is similar to my experience - a paypal alternative that doesn't suck would be awesome.<p>One problem they have is being Dutch and not being supported by many services because of that. I believe anybody in the EU can start a UK company (cheaply) and company directors are allowed to live abroad. Your company needs a UK office address but that be provided as a service along with mail forwarding.
<i>Shameless self promotion</i><p>That's the kind of pain we are trying to solve at <a href="http://PayFacade.com" rel="nofollow">http://PayFacade.com</a>. We offer a unified payment API that let's you connect seamlessly with many payment providers in a mouse click. We also recommend the best payment provider for you depending on your country, monthly revenues and typical transactions.