I just left BOA for this reason as well as their poor customer service. I joined a small local bank.
When you look for a credit union, ask if it is a member of the 'Credit Union Service Center'. If it is, you can do business, all over the country, with ANY other credit union that is also a member of that Service Center. This is great when you are on a trip, and don't want to deal with ATMs, or have a transaction that would exceed the allowed daily withdrawal from an ATM.
My credit union is in New England, but is able to take deposits, give withdrawals, and accept loan payments, for members of other credit unions, through 'Shared Branching'. We have folks come in to our branch, who are members of other credit unions in California, Colorado, and Washington State, as well as others across the country.