I use the Co-Op for /everything/.
Their ethics and shit are good. Their banking and shit is shit.
If you're worried about international payments, you can cash cheques in any currency for no fee.
And Halifax are cunts, don't go anywhere near them.
How odd.
Every foreign cheque I've ever presented has involved a fee at my end, and often at the sender's end too.
You must have a magic bank.