A 100 times this. And not just the UK please!

Actually, I'd be interested to know what are the main obstacles in launching this service internationally. Is it mainly bureaucracy and legal issues, or are there yet other considerations?

Agreed. Paypal is flat out painful. But they certainly have a huge advantage when it comes to international payment processing.