Fees are often an indication that consumers have been making purchase decisions (or in this case, banking decisions) based solely on the big-print cost, rather than establishing a true relationship with their intended supplier. Loyalty is dead, and that's now working both ways.
Personally, I've been hit with various BoA fees, but don't consider them to be out-of-the-ordinary enough to substantiate switching banks. There is a substantial personal cost in learning the ropes of getting good customer service out of a new supplier -- why should I incur all that cost to save a few dollars, especially when, as likely as not, there are down-sides of the new supplier that I won't realize until I'm already switched. I tried switching to Citizens when BoA took over Fleet -- gosh, what a mistake! So that decision, which was made with a lot of research, ended up costing me TWICE as much.