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.