Most credit unions have agreements with each other so you can use their ATMs with no fees, there are also plenty of stand alone ATMS around, but I don’t know what those fees might be since I use credit union atms.
If you work in DC you can take advantage of federal credit unions. I switched to DCFCU when Wachovia switched to Wells Fargo, and I wish I had done it sooner. They have been great. Bonus, you can join online. I have never actually been to their branches.