I've used Alliance & Leicester for years, and they've always been excellent because everything is done by post or at the post office.
However, I opened a business account with them a couple of years ago which was a total disaster and had me threatening them with court action.
IO540,
I'd be interested to hear more about your bank.
PM me if you will.
Stick.