It may not be your BANK, but the little Visa/MC logo that lets you use the card that's causing you the 1% fee. I reaaaaally looked into this a couple years ago, things may have changed since then, but what I learned was:
Visa and MasterCard charge 1% fee for foreign purchases. If that's all you're getting charged, you're actually lucky, as some banks actually charge a fee on TOP of that. Even for "credit" cards, as opposed to debit cards, the issuing bank (i.e. MBNA, Chase, Capitol One) may charge another fee on top of.
Last I checked, Capitol One didn't charge and extra fee, nor did MBNA.
As for debit banks, like someone said above, Bank of America whacks you with a $5 fee for ATM withdrawals, BUT if you take out a couple hundred bucks (US) at a time, it almost balances the 1% for making purchases with the card instead of cash. That's what I usually do

(Taking out $500 to totally balance the fee can be a bit risky, but it depends how much cash you're comfortable with)