I have credit cards that are no-fee and give rebates and I pay off everything every month with preauthorized debit.  Result: rebates of $hundreds every year on what I would have bought anyway and little need for actual cash.

Having said that, I'd go back to cash immediately if merchants offered a discount.  But the card companies have it in the contract that they can't.  This restriction should be outlawed.