Yeah. I have a couple cards that don't have [foreign transaction] fees but they're both cards I pay for aimed at frequent travelers. I think I pay a fee with any of my free cards. As you say, I expect a lot of casual tourists just feel more comfortable paying cash--even if that does get into the whole "what the heck is this coin anyway?"
[UGGH. Fixed a bunch of confusing typos.]