I wonder how many people of those who don't check their tyre pressures are due to not wanting to pay? It's often £1 or £2 - easily recoupable within a single tank of fuel but it's not insignificant pennies. Most are unlikely to realise and just see it as another annoying expense so drive past.
What if tyre pressure machines were free to the user, the manufacturer/garage gets paid by the government...fund it by combining it with, say, a 1p increase to fuel duty (which from the driver's PoV would be cancelled out by the fuel savings anyway)
If the stats are to believed a huge swathe of drivers - not a minority - are driving around with incorrect pressures and the fuel cost isn't insignificant - easily a few quid per tank and that's not even in extreme cases