I think this also might depend on what type of account this is.
Business accounts (or as we call in the industry "Corporate" accounts) might have higher fees associated with them.
I would
absolutely second the recommendation to take your business to a credit union, or find a community bank with lower fees.
Credit unions are really coming into favor now - moreso than ever - because of their business model.
Some (many) credit unions process their transactions through a larger credit union processor (sort of like a condo association - the association takes care of the nitty gritty of sending the payments through the fed ACH network). Their overhead is lower, and indeed - like a co-op - the success of the credit union is strengthened by the solvency of it's members.
A lot of the smaller banks are being bought up by larger FIs. Some of them are better than others (not naming names).
If it's a business account, shop around for the best "small business" account package that you can find. If the package offers stuff you don't need or don't use, keep shopping.
If you are running a business on a personal account, you might look into see if you can get a better deal by switching account type (while you shop for another bank)
A lot of banks do charge now for what they consider "teller fees" and they want everyone to use electronic banking. However, I'm still squeamish about stuffing large amounts of cash into an ATM envelope and trusting the fates.
Again, definitely shop around for a better deal. The power is really in the hands of the consumer / small business these days. Banks are still a for-profit business and if you're not getting satisfaction in the service you're paying for, take your business elsewhere.
