I have my credit cards with Barclaycard and they offer one (a VISA) that you do not pay anything to get cash worldwide:
QUOTE
Vermeiden Sie unnötige Gebühren im Ausland. Nutzen Sie die praktische Möglichkeit, mit Ihrer Barclaycard New Visa weltweit unkompliziert Bargeld abzuheben. Barclaycard schenkt Ihnen hierbei die sonst übliche Bargeldabhebungsgebühr.
http://www.barclaycard.de/index.php3?page=...aycard_New_VisaIt is also free for a year, and if you have a turnover of €100 every month on average it stays free (according to their site, else it is €19/year).
By the way this is not really a bank account, just a credit card. You can technically use it to do transfers too but it's really expensive (at least on my account, but I have the one for students). You can also technically get a EC card, which seems to be free to get (probably have to pay to withdraw cash though) which might be a good thing to have as a backup. I have had my debit card (Deutsche Bank) fail me twice within a month, one time I was in London, the other time in Spain. Had to use my second (for another bank account) debit card or credit card. Both times they got demagnetized somehow (banker's guess is the magnet latch of my purse, and it must've been that, cannot think of anything else).
Deutsche Bank has deals with various banks abroad, Deutsche Bank in Spain, Barclays in the UK, Bank of America in the US, and others in other countries (but not in all). I did open my bank account with them before I moved to the US, and it proved very useful and does again now that I live in Spain, but I am a student with few financial obligations, so moving bank accounts is not that big a deal to me (I do not have any Dauerüberweisungen or Einzugsermächtigungen that I would have to cancel except one). I also do not mind having to plan ahead a little when it comes to getting cash from the ATM (DB is not around every corner in Spain). A credit card might be a better option for you because you could use every ATM of every bank worldwide.