Bank fees are in the news, with many banks testing out monthly fees for debit card use.
The best way to avoid such fees on a national scale is for customers of the fee-charging banks to shut their accounts due to the fees. As of posting, Wells-Fargo, Suntrust and Bank of America are planning to roll out monthly fees as high as $5/mo for debit card use.
If you are looking to make a change, here are some banks that do not plan to charge such fees as of this post date:
Internet banks typically have low overhead, and are naturally lower cost. The downside is, checks have to be deposited by mail or electronically.
Other banks limit the number paper checks customers can write per month or require monthly direct deposits.
Disclaimer: listings are made on my own initiative, and I make no claims as to the quality or correctness of this information. Use at your own risk.