When I started to write this reply, I started to think about the bank I had been with. I think I have (at some stage) had one type of account or other, be it a current, savings, ISA, shares account etc. I have only had two bad experiences and one very good one.
I am a very happy Lloyds customer. I pay £25 a month for a premier account, and the features are first class. I have, on occasion, been in-branch to take out large amounts of cash (without ordering it), and it is never a problem to them. The phone and internet service are great, and I can speak to my account manager almost all the time. They even give you a mobile number.
The less than impressive bank I have had dealings with is Abbey. It just took (as per a previous reply to this topic) so damned long to sort things out. Getting set up was fraught with problems, and getting a card took over a month. There simply aren't enough staff in branch and they took about a zillion years to change over to the Santander computer system, which meant getting anything done was drawn out and stressful. Plus you can only take out £500 at the counter!
I must point out that although it is fine to keep chopping and changing savings account and the like, keeping your current account in the same place helps to build a relationship with the bank. This is the most important relationship there is, financially speaking. So find someone who offers what you want, and stay there, would be my advice.