Since fossil fuel companies pretty much "own" governments around the world (through lobbying and campaign support - especially in the US) lowering subsidies is really hard to achieve. With that said any government could set up a tradeable energy quota system, where the poor / immobile could sell their quotas and thus receive money in compensation from the more well to do who would like to travel more or heat/cool bigger homes.