Well, I was using my Capital One card, with nary a fee. I haven't received any change in terms of service, and haven't been overseas since the beginning of January, so I am not sure if they are charging overseas fees.
P.S. Bank of America definitely is not the way to go.