I have successfully opened a German bank account - Commerzbank is awesome. They will even give me 50 Euros if I stay with them for 3 months. I didn't mention that the other banks didn't want me as a customer at all, let alone pay me for supporting them, when I went for my appointment.
The black arrow is pointing at my residence house in Schwäbisch Hall. It's not in a cute old building.