When I checked with them in May, Bank of America told me that they charge $5 per ATM use at an international ATM that is not a part of their "Global ATM alliance" (which is only at certain banks in 5 countries - France, Mexico, Canada...and I can't remember the rest).
If the other bank doesn't work out, I'd try joining a credit union. I used my credit union atm card multiple times in Spain and wasn't charged any ATM fees, neither by my bank or the Spanish bank. Of course, credit unions differ on charges, so I'd check with them first about their fees before signing on
.
-Linda