My base currency is € so I cannot realy say how it works for other currencies. Only one time a reisebank ATM at main station wanted to charge me in £ as the card is from UK.
If your account is in € I guess ING, Sparda, Deutsche Bank at least should be fine.