Thankfully, Spreedly does support European payment gateways, and that's why Spreedly kicks ass.
I remain stunned that neither Google, Amazon, or PayPal have brought serviceable solutions to the continent yet. It's 2011, for Christ's sake!
The fact that there's such trouble in handling something as fundamental as getting payments from customers really imposes a significant impedance on tech startups in the region. I can see why some Euro companies are compelled to relocate when they want to seek significant, unimpeded growth.
We techies live in a borderless world, but alas, the rest of the world doesn't. Sigh.
On a more recent note though I have been looking for a marketplace merchant solution, Braintree and Amazon flexible payment service are pretty much the only real solutions out there for my needs. Braintree requires I have a US registered company and a US office (I'm working on that part for the application) and Amazon has no plans to extend FPS to the UK (the answer coming direct from the horses mouth at the AWS conference I attended last week).
Is it any wonder with constraints and lack of VC funding in the UK that the country cannot garner growth and has lost it's ability to be a leading entreprenuerial force.