If you do that, you'll end up paying the foreign exchange fees twice - once by the credit card provider, and once by the currency exchange provider.
So far as I understand it, the credit card with the lowest overseas fees is
the Nationwide Credit Card, which was actually free from fees until June, but even after, will have the lowest on the market.
Hope that helps.