There are plenty of cards that do NOT charge an extra fee. You simply have to make sure you sign up for the correct one and it is only a matter of making a few phone calls.
I used a Visa debit card in Monaco a few months ago and saved a ton of $$$ because I was getting the spot rate without any fees whatsoever.