Пoделюсь опытом. В Мюнхене нашел Шпаркассу с лучшими отзывами в гугле (на Бошайтерстрассе 100). Счет открыли, потребовали только Steur ID и прописку. Рабочий договор сказали не нужен, т.к. кредиты с русским паспортом все равно не полоджены. Прекрасное обслуживание, термин назначили через день, в день прихода не получится. По цене 2,5 евро в месяц за счет плюс 8 евро в год за жирокарту, но она маестро и можно платить и снимать в куче банкоматов. Плюс по карте есть кешбек, например, в Карлштате. Munchener Vorteil программа зовется.
Еще в процессе открытие счета в Consorsbank. Но по ним только через 6 рабочих дней после идентификации (на почте) получил сообщение, что "открытие счета в процессе, идентифицируйте почтовый адрес". Последнее уже я сделал, жду теперь приедет карта или нет.
Все по 6 месячной визе и русскому паспорту.