Maybe I'm doing it wrong but the "no foreign transaction fees" is just as exciting. Using my BofA card on trips always results in a welcome home set of charges I could do without.
I'll be staying a Schwab customer.
I think I've spotted the problem. Seriously though, look into your available local Credit Unions. There are plenty of good credit cards with no foreign transaction fees as well (some of which are from larger banks).
Stop using debit cards because they don’t have the same fraud protection as credit cards.