NerdWallet, a relatively new financial website, recently quoted me about how a business should choose a business checking account and, more important, a bank. You can read the quote here.
Boiled down: Banks are a critical partner to your business. Find a bank that offers you a great banker (the person that knows you and your business and fights for your best interest with the bank) and reasonable terms that will help you leverage your successful business to the next level.