> Now my choices are BoA, Wells Fargo, or stashing bills under my mattress.

For many, many years, I used an online-only checking/savings account. Its pretty viable, unless you have frequent urgent needs (like getting paid, and needing cash from that check the same day).