A personal check is physical proof you paid for something, so yup, they have to go. I still pay local bills with checks. A cancelled check has saved my bacon several times.
...do you get an American rep?
What are the fee percentages for Visa/MC? More and more places in my little part of the world are starting to "charge" for using your credit card.