In Finland Lidl didn't earlier accept credit cards at all. Now they do. Everyone's been wondering when they start surcharging the credit card fees. Personally I think it's the right way to do it.
I'm not aware about any store doing it right now. Only some on-line stores charge extra for different payment methods and 'handling fees', which naturally vary based on selected payment method.