A lot of that electricity from the wall is generated by turbines at 30% to 60% efficiency. This becomes relevant if the energy source is solar thermal or high-temperature nuclear. If you use the heat directly to generate fuel, skipping the turbine, the overall system efficiency isn't so different.

Audi is using electrolysis but there are ways to split water directly with heat: http://en.wikipedia.org/wiki/Water_splitting