I recently switched banks when, after 20 years of dealing with one bank for my business needs, I just reached a point where I was tired of begging for better service. You won't hear me mention bank names here but I can tell you, it does not matter if your business and accounts are small, you deserve to be treated with the same respect as a large business.
I was reaching a point where I really resented the level of monthly fees I was paying for very little in return. When I asked to speak to someone about my business account, I was left waiting for about 10 minutes with no update. When I asked again, I was told that "the manager stepped out for lunch, but have a look at this binder." This binder had information on every single account the bank offered and I had to search diligently to find information for business accounts. When I asked if they had anything for small businesses, I was told "all our account information is in the binder."
That was it. I went to the bank where I do my personal banking, sat down with my financial services manager and was set up immediately with an account and associated fees that perfectly suited my business. I left feeling a very valued client. When I closed out my account at the other bank, the manager happened to be standing next to the teller. All of a sudden they were interested in my and my business. "You're closing your account? Why? What can we do to make you stay?" Do I really have to say that at that point it was too late?
Just as you want to give your customers good service on its own, you also know people talk and, importantly, people make referrals. Not because you asked them too but because they wanted to.
Just because you have been using the same bank year after year and suffered through bad service, don't think you have to stay there. Find the one that fits with your business philosophy and make the move.