I use TD Bank here in the states, and as long as you have what they call a Premier account (I think you need $2500 minimum balance) they will refund all fees associated with using an out-of-network ATM anywhere. They even refund the exorbitant fees that some ATMS charge (like $10 on a cruise ship or the high fees in Vegas casinos... I forget what those were, $5?). The charges show up on my statement, and then are refunded to me at the end of the month. It's nice not to have to worry about hunting down an ATM from a specific bank so you don't pay a fee.

They also don't charge fees for currency exchange at foreign ATMs.