For their part, Capital One charges noforeigntransactionfees on their cards, and Discover looks similarly attractive, having ditched foreigntransactionfees last fall.
Two months ago I wandered into a Schwab office and asked to apply for the card to cash in on its no foreign-currency transactionfees policy before an overseas vacation.
Similar to a credit card, shop around and look for a bank or credit union that offers a debit card with no international ATM withdrawal fees or foreigntransactionfees.