I would consider WorldPay.

I was in a similar situation (missed billing etc) and found the cash for Worldpay's fees. Their fees are 4.5% + £0.06 and debit cards are a fixed fee. I had a couple of setup issues with them, but I find their system is much easier to use and generally problem free.