It depends what you need, the Abbey were doing free banking forever. the catch is you must never darken there door. I didn't think it offered enough for me but now I think it would have done. I thought I would be banking a lot of coins (which Abbey won't let you do) but I tend to keep them in the float. My yer of free banking is up so I am considering moving to the Abbey now.
I am with RBS the offer a more personal service than most with a proper business bank manager and you can actually phone the branch.