My personal recommendation would be Halifax. Never had any problems whatsoever. Shit interest rate but everything else is great.
You might find it best to have more than one account. I have a decent rate one that most of my money goes in and Halifax for day to day transactions.
I can then transfer between my accounts as and when I need to to earn the best interest whilst keeping the benefits of a decent account with decent branches all over the place.
I currently am with Halifax and yes it's brilliant, never had any issues, does everything I want -EXCEPT give interest.
So I was thinking of setting up an account elsewhere to keep most of my money and still use halifax for day to day.
Thanks for the replies everyone, I will go for it I think.