I've just been speaking to a client who wants an online shop (using WooCommerce of course) and he currently uses Cardsave (cardsave.net). Add that one to your list I guess!
Luke Cavanagh commented
David McCarthy commented
Cardsave is a good choice of gateway in the UK - much cheaper than PayPal, and backed by WorldPay and Streamline