I've never heard of a place charging a fee for a debit transaction that didn't charge as much or more for credit. Debit transactions cost the merchant a significant amount less than credit. I've seen several smaller stores with signs such as "transaction minimum - debit: $10 credit: $15".