Problem in the EU is that there are a lot of different payment systems, in the Netherlands we have iDeal for example which works great, but is only usable here. Dutch people also almost never pay with creditcard
The EU payment thread some days ago http://news.ycombinator.com/item?id=3056714 mentioned Adyen. They seem to support all the country-specific stuff. Does anyone know if you need some minimum revenue? Because I don't see a signup form on their page, only a sales e-mail address.