Citibank
Citibank has a presence in England. Their debit card does not have a foreign exchange fee. Also their premier pass master card doesn't have a foreign exchange fee. If you have a citigold account ($50K) then you wouldn't pay the fee for the card. So if you are near a citibank you could find out if their accounts would work for you even if you couldn't get a citigold account.