Мой выбор пал на on-line банк comdirekt.de, так как счет в банке является бесплатным, за счет того что у них нет физических офисов. За то у них качественная служба поддержки по телефону и электронной почты. Для сравнения счет в Deutschebank стоит 5 евро в месяц, в Sparkasse 7-8 евро.
все что нужно - это подать заявку онлайн на сайте по приезду в германию, распечатать (или можно заказать по почте) договор и отправить им обратно. в моем случае еще нужно было отправить копию прописки в Германии (хотя на почте должны были это сами проверить), я отправил им фото оной по имейлу. далее они открывают счет, которым уже можно пользоваться и в течении недели они присылают карточку по почте. Так как банк является дочкой commerzbank загружать и снимать деньги можно в любом отделении commerzbank без налогов, еще бесплатно снять наличные можно в Deutsche Bank, Dresdner Bank, HypoVereinsbank, Norisbank und Postbank.
Кроме того на тот момент действовала акция и я получил 50 евро в подарок :)