The major issue with German accounts is that they generally seem to insist on charging you for every transaction, plus a monthly account fee...
If you go to
www.focus.de and click on Finanz -> Banken & Gebühren -> Konto Vergleich you can run through a short questionaire to check which account may be best for you. It takes into account number of transactions, account charges (or rebaqtes for interest of internet transactions) and gives a result table. Some of these may end up being free, or paying you money!
I must admit, I've become a bit of a "rate tart" recently - I stopped using my Deutsche Bank account when I got a free to use HVB account (plus 30 cent credit for every überweisung made via the internet banking service!).
But this doesn't pay interest, so I got a Citibank current account special offer paying 2,6% for a year, but then I found another at CortalConsors account paying 3%. These need a minimum balance to remain free, but I'm getting interest on it so it isn't a problem bad. Roll on the next interest rate rise, maybe I'll look for another account then!...
Remember, you don't need to pay banking charges in Germany if you find the correct account. Postbank is probably the easiest in this respect, it just needs a payments into the account totaling of €1500 per month to remain free.