I'm a huge fan of credit unions, having worked in credit union data centers in the past. Credit unions operate as non-profits, and while they have many of the same services as banks (online banking & billpay, loans, etc.) they have far fewer and smaller fees, plus the service is many steps above the nearly abusive customer services at the local McMegaBank.
Check out the National Credit Union Administration to see if there's one near you that you can join.
http://www.NCUA.gov

News