As mentioned above, European banks do not charge for using their ATMs. However, some ATM networks do. In Canada, you might check out to see if your bank is a member of the Interac Association, which is a multi-bank ATM network founded by Royal Bank of Canada, CIBC, Scotiabank, Toronto-Dominion Bank, and Desjardins Group in 1984. Even in Canada, you may be subject to a "Network Transaction Fee" for using an ATM at a bank where your funds are not deposited. I suspect that European banks would be in that category as well. Your bank may say they don't charge network transaction fees but the ATM network they belong to may. You might also check with your bank to see if they charge a service fee. Some banks add a service fee on top of the network transaction fee.
There are a few truly free ATM cards out there. We have a Schwab Bank account with an ATM/Visa card. No fees on ATM withdrawls and, no fees on Visa transactions. The only limit on the Visa part of our card is how much we have in our checking account as this Visa feature takes money quickly from your account. It does not have a limit like a debit card has. Sounds strange but that's the way it works. All of our Schwab Visa charges are shown on our checking statement. We never receive any kind of Visa bill.
Here's a link to a great Flyerguide list of ATM fees. http://flyerguide.com/index.php/Credit/Debit/ATM_Cards_and_Foreign_Exchange