Also, a good way to avoid ATM fees is to get "cash back" when using a debit card at the grocery store.
In fact, any CO-OP Network ATM works just as well as my own CU's ATM (no fees, deposits, etc). They have locations nationwide, as most credit unions are members.
Edit: also included in that list: most ATMs at 7-Eleven.
You can look for the logo on your ATM card.
I don't guarantee anything but you might be surprised. In fact if you already belong to a credit union you might be very surprised. Check for the logo on your card. I belong to a credit union tied to a university that I've since moved about 2 hours away from, and except for loans (which I do so infrequently I don't mind driving for that, there's a full branch about an hour away) I've got plenty of ATM coverage everywhere I go.
Additionally, there are many people who still need to (or like) going to a bank in-person. The big banks offer many more branches than a smaller outfit will.
Also, the flexibility they offer when traveling both nationally and internationally is typically much better compared to a regional bank or credit union.
Some of us choose smaller banks, like Washington Mutual, but then they get bought out by bigger banks, like Chase. Chase has not been as bad as Bank of America for me, so I've decided to stick with them. It's cool to have your bank in lots of places while traveling.
I thought about a couple credit unions in my area, but they both close at 5pm on Fridays and are not open on weekends. They are also far from where I work, so it would be hard to get there during lunch hour. If one of them were open just a few hours on Saturday, I would probably go for a credit union. But it's just too inconvenient. Chase stays open until 6pm, so it's easy to drop by after work, and they are open on Saturdays.
The thing I hate about Chase is that my Savings was free until it dropped below $500 (I think), now there is a monthly fee, even though I've had over $500 for a long time now. When I ask how to get back to free savings, they try to steer me to automatic transfers to activate fee-less savings. I can't get a straight yes or no out of them if there is any other way. They are like stepford wives, programmed to only talk about automatic transfers. Do they get fired if they say a simple "yes" or "no"? Is that really so difficult?