Stripe is now available in the UK. I've been using the service for a year now and I love it. They have a beautifully simple API for credit card processing and work wonderfully with recurring payments.

https://stripe.com/blog/introducing-stripe-uk