+1 for Spreedly. I'm going to be using it along with Paypal Payments Pro UK. Then later down the line I plan to swap out Paypal with someone more reliable, eg. Sagepay.
They limited my account, I never got a human reply to my questions, and I ended up canceling it - which fortunately restored my account. Next time I think I'm going with a bank.