1. Make sure online banking and bill paying is available.
2. Check for excessive fees (if so, don't bank there)
3. Pick a bank near you.
4. Choose a Credit Union if possible, they are much better than regular banks.
5. Check the offered interest rates for auto/home loans and compare with other banks.
6. Check the bank's reputation with the BBB.
7. Ask friends for references.
8. Visit each bank and get a 'feel' for the business.