у ING - бесплатно, если в месяц на счет поступает минимум 700 евро, то есть для зп самое-то, просто открывать счет, будет платно.
можно еще посмотреть в сторону 1822direkt - это онлайн банк от Франкфуртской шпаркассы
я слышал, что у них с кредитками беда, но можно запросить кредитку в другом банке, без открытия счета, например Барклиз или Кларна
и да, 1822 тоже условно платный, они вроде бы требуют регулярных поступлений на счет