В общем у каждого свои предпочтения. Как по мне - то большое значение имеет квалификация и желание работать сотрудников того отделения, в котором вы обслуживаетесь.
Приходится общаться со многими банками. У самого счет в Укрсоце, доволен как слон возможностями и скоростью (широкая сеть банкоматов + банки партнеры, возможность провести платежку в любом отделении банка...). При этом сталкивался с не очень хорошими отзывами людей, открывавших счет в другом отделении того-же Укрсоца.
Приват (на мой взгляд) один из самых худших вариантов. Столько проблем, как с ними - нет ни с одним банком. Основные проблемы связаны с тем, что ВСЕ отделения банка (в том числе и областное) практически лишены прав принимать решения. В результате даже вопрос открытия/закрытия счета решается в Днепропетровске, что может занять 2-3 месяца.