As a general rule...a government owned bank is the safest. Next is one that is international in scope (yung europe based banks). The rest all depends on banking history. Plus of course, get a bank that is near you and have more ATM facilities around the areas that you frequent.