For instance, I can buy milk at £0.49 on an American Express card in Tesco, but in my local pub, anything under £10 (on any card other than AmEx - AmEx is still not accepted in that many places in the UK) requires me to pay a £1 transaction fee.
There is no reason behind this, other than Tesco are so huge, they can negotiate a much better rate than a small business, who clearly can't even consider the huge American Express merchant fees.
The sooner somebody disrupts this 'business', the better for everyone.
IE, your choice of supermarket is more elastic than your choice of pub.
Bitcoin seems to be the closest thing we have to disrupting this, but the chicken and egg problem isn't going anywhere.
Actually, I believe handling cash costs them money too and card processing fees might be less than what cash costs them.
In Finland it seems that absolutely everywhere accepts card and cash is very rare. I'd guess at least 95% of the in-person transactions that I see are made with card. Even for the smallest amounts.