Well, I prefer to use AMEX, but if a vendor doesn't accept it, I pull out the MC which gathers AA miles. Little by little I am acruing miles there.

But I also believe that the restaurants have (or should have) folded the fees into the price of the meals already. So I do feel it's cheap.
Rita