My local credit union is great. No atm charge at their atms, free overdraft protection, free checking account, plenty of stuff available on phone/online, and good customer service.
Best of luck to you on finding a good bank. Like said above, I'd try to find a good local bank.