А регион обитания? город? какой банк или его отделение ближе всего? С зарплатной картой придется трахаться по месту выдачи.
у меня зарплатные карты двух банков (с двух бывших работ) Бинбанк и сбербанк. С Бинбанком было очень много проблем, постоянные, со СБ проблем было мало. Зайди на сайт banki.ru, почитай отзывы по твоему вопросу, возможно, тебе ещё что-то понравится.
http://www.banki.ru/