Bank of Scotland / Lloyds have been ok for me for a few years now for basic small business banking. Apart from their phone banking, where the people are very helpful but getting through to them is tricky - if I get the security right it cuts me off, it I get it wrong then it puts me through for a real person to check my password... If you need anything to do with the corporate side (like a euro currency account) then they are utterly useless, the corporate people won't give you any useful information and the normal business banking people don't know anything about the corporate side to help you. But at least their standard response to a complaint letter is "we're sorry you believe you weren't told x, please have £50 for the inconvenience and we'll refund the charges you think you weren't told about".
Barclays were inoffensive when I was with them before (5 years ago) but the monthly charges were sky high compared to BoS.
