I work in finance and deal with Bank of America. I usually recommend my clients to bank elsewhere; fees are unreasonable, practice is questionable at times. I used to bank at Washington Mutual but they have grown similar to BOA. ATM fees are tremendous when travelling international. I paid enough ATM fees (for Wamu alone) during a 2 week trip in Italy that would have paid for a night of hotel.
I switched to Watermark because they are more human and fees are more reasonable. They are part of the shared branching network of credit unions, which means you can do your banking business at almost all credit unions. They also offer free box of checks, higher interest rates, and free atm (but the atm terminal may charge you). Definitely inquire about other credit unions in your area as they can give you more benefits.