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
Yep, same here in Germany. Most people use "Bankeinzug" which is pretty similar to credit card, but you actually don't use a card but just your account number.
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.