I want to make sure that my 'nay saying' is appropriately limited to what I do know.
I will state with certainty (as above) that the energy that goes into making the hydrogen will _always_ be less than the energy that you get out when you burn the hydrogen. You don't get something for nothing.
However it is well known that internal combustion engines in cars are phenomenally inefficient. If your modification, but some yet unclear mechanism, has managed to improve the efficiency of gasoline use, then even if you lose something significant on the 'engine to alternator to hydrogen generator to gas into engine' route, you _might_ gain something on the gasoline to engine to wheels route.
This is the core concept of 'hybrid electric vehicles', where you _add_ energy conversion steps (generating electricity, charging batteries, using electric motors), and these energy conversion steps are of necessity lossy...but you then get to use a smaller, more efficient internal combustion engine without sacrificing driveability.
I should note that driving differently can improve gas mileage; sometimes if you want to believe that something is improving your gas mileage, then your gas mileage really will get better...but because you are driving more efficiently, not because of the item that you are testing.
Finally, you mention wanting to 'lean out' your engine. The fuel mixture is selected by a microprocessor to be 'optimal' for some engineer's trade-off of performance, pollution, fuel efficiency, etc. I know that you can get black market chips that will give you better performance but won't meet emissions laws; I wonder if anyone is selling chips that sacrifice performance but improve mileage.
-Jon