I have an account with "Deutsche Bank" (for free as I'm a student). Their ec-card allows to withdraw money from ATMs of several partners, like BoA in the US, Barclays in GB, BNP Paribas in France, Scotiabank in Canada, Mexico, Chile and some caribbean islands and Westpac in Australia and NZ.
There are no fees for these withdrawls but I don't know how good or bad the exchange rates are.

Recently I heard that "Deutsche Kreditbank" offers a free account (no minimum balance or transactions) with a VISA card that allows you to withdraw money from any ATM worldwide without any fees.