You should check if your bank is in the Global ATM Alliance (http://en.wikipedia.org/wiki/Global_ATM_Alliance).
If I withdraw money from a Barclays ATM in London (or Deutsche Bank in Berlin, etc) using my BofA ATM card, I don't seem to have an extra charges.