При выборе банка стоит обратить на качество интернет-банка. Чтобы в нём были все опции и не приходилось бы ходить по пустякам ходить в банк, особенно если отделений банка мало в городе или они далеко.
Основное - открыть и закрыть вклад, получить скан справки, посмотреть все начисления.
Ну и было бы неплохо чтобы карты банка принимали и банкоматы других банков без комиссии.