I have a card linked to a online Capital One checking account. The account pays interest and there is no forex fee (not from them, not from MC). They will also rebate ATM fees that are listed separately, up to a monthly limit. As far as I can tell, I get the same exchange rate as I do on the credit cards. Anyway, this is what I use to get cash in other countries.