Go to a small bank. I'm a bootstrapper and I have lunch every couple of months with the owner/ceo of the bank we do business with. They have about 25 branches within their family (under 2 brands).
Small banks still do business the old fashioned way. Credit isn't an issue if your cash flow supports it.
The best (banking) move we ever made was switching from a huge bank to a small bank.