Nick,
I can see the hydrogen effectively upping the RON value of the fuel but I agree Newton's Laws apply here so I will be intrigued if they come up with a high fuel consumption reduction for my car.
Maybe they also generate O2 and the catalyst means the energy needed is not so high.