Here is a list of credit cards with no foreign transaction fee. I already have the Platinum Amex from this list, but I am going to get a Visa/Mastercard with no foreign fees given the issues raised in this thread.
http://www.nerdwallet.com/blog/top-c...e-credit-card/