I changed from Solbank to Banco Halifax when my quarterly fees doubled.
There are two accounts that you can apply for 1st has an annual fee of 25e., the second is free as long as you keep an average balance of 600e in the account. The debit card fee is 3e annually.
I use the account to pay bills so I went for the second option. When I used Solbank I'd always leave this amount in the account to ensure I had enough to pay any bills between visits to Spain. I don't need an atm card as I use my Nationwide card to withdraw cash as and when I need it. I've been using Halifax for nearly 2 years now and it works for me.
The on-line banking is in English and transfers are free from a Halifax account in the UK and Spain. The rate may not be as good as other financial institutions so you may get a few cents less on transactions.
In my branch in Torrevieja they have English staff so it's easy to speak to someone if you have any concerns.
The one thing to be careful of is that you should always check exactly what is dealt with for free with any bank that you choose. We've got used to what we look at as free banking here in the UK. Spain seems to rely on dealing in cash for paying bills, you may find that you will be charged for transferring money to another organisation to pay for property etc.
When I opened the account I took my latest bills with me, they took copies and changed the direct debits over. Everything went through ok, they were also able to deal with one account which I didn't have bank account details for. All I had was the original contract. The only problem I had was with my IBI payment the following year, this should have been changed by my Solicitor who also deals with my financial affairs. This year I went to the Suma office and registered the direct debit myself.