I use a Capital One Visa when travelling abroad and have always felt they were fair. However, they have changed their charges for new customers so I am not sure they are as good a card as they once were. As far as debit card I have found that sometimes a local bank is quite reasonable. I live in a very small rural community and the local bank does not charge any foreign currency exchange or atm fees so I use them when I am abroad and need local currency.
