We used SecureTrading for one of our businesses. Their documentation was a bit byzantine at first (heavy on the technical info, but light on the actual business process that one needs to follow). However, I can really warmly recommend them because they offer good prices and excellent tech support when you're in trouble (and when your payment gateway is in trouble, you really want good support!)
Daniel