The recent negative reaction to high ATM fees is understandable.
One of the principles of achieving early retirement is that you must be prepared to do things differently. It is also helpful to keep in mind that if you don't like the results you are getting...do something different. I achieved early retirement in large part by finding less expensive ways to live.
With respect to ATM fees the answer is simple...whenever possible avoid using an ATM machine.
We have always made it a habit to go to our credit union or bank and withdrawn a couple of hundred bucks every two weeks. To minimize our need to carry a lot of cash around, we also put a lot of things on our Mastercard. Costs such as gas for the car and restaurants end up on MC. We also pay off our Mastercard bill each month so we never pay interest charges. The credit card receipts also help us keep track of our cash-flow.