Мой совет не будет блистать оригинальностью. Надо идти от обратного и сужать область выбора. Основные критерии для этого.
1. Крупный системный банк (больше шансов, что крепко стоит на ногах).
2. Работа в Украине не менее 10 лет без особых боков.
3. Иностранный капитал от сильной зарубежной материнской компании.
4. НЕпринадлежность ни к каким внутренним политическим силам (или бизнесменам, тесно связанным, с этими самыми силами). Кто знает, что будет завтра с тем же Коломойским, например (это Приват, кто не вкурсе).
5. Ну и наверное всё же, непринадлежность государству. Если что, и в казне не будет денег хватать, то гос. банки (Ощад, Укрэксим) наверняка будут в разных сомнительных схемах участвовать (например, как это уже было, по расчётам с Нафтогазом и т.п.). Это чревато.
6. Средние ставки (не завышенные). Экономическая обоснованность ставок - доп. гарантия безболезезненного возврата вкладов.
Ну так если навскидку, всем этим критериям отвечают Райффайзен, Укрсиб, Укрсоц,
Во второй группе (недотягивают по времени работы в Украине) состоят ОТП, ВТБ, Эрсте, Альфа, Юникредит, Прокредит...
Ну можно ещё перечислять, конечно.
Но я б выбирал из первой группы.