Join a credit union. They have eligibility requirements but in many cases they can be satisfied by doing something like signing up for a membership in a local food co-op.
As best I can tell as an outsider, credit unions these days are much more eager to serve individual account holders than the old style banks. The banking industry as a whole is in serious financial trouble and their minds are occupied with the commercial and investment side of their business.