Or simply join a Credit Union which has a much different approach than banks. Focuses on returning profits as services to the consumer via lower rates, more features, etc.

And, like others have said, if a big concern of yours are the overdraft fees call your bank and tell them you no longer want overdraft protection.