Thanks for the answers, everyone.

I'll talk to my banks to see if any of the debit cards might be fee-less, and maybe try to get a capital one credit card.