This is really no different than with gasoline, more energy, in the form of crude oil, is used to produce it than you get out of it. But thought about another way, gasoline is just a convienient way to storee and use the energy available from crude oil, which itself cannot be used in any internal combustion engine you'd want in your car. Similary hyrdogen could be a convenient way of storing and using nuclear energy, solar power satellite energy or a number of other forms.
As far as having leftover carbon if hydrocarbon is used as the feed stock, is this not true of crude oil too? Only a small portion of the crude is made into gasoline, diesel or other light fuels, the rest must be disposed of, often by burning as "bunker fuel" in power plants. I'm sure some use could be found for all that carbon, and maybe not just burning it. Fuel cells have the additional advantage of being a non-thermodynamic process, and not subject to the same "rules", so the higher effeciencies are *theoretically* possible.
It is more efficient to take natural gas and use it in an efficient ICE car, than to convert it to hydrogen for a fuel cell car.
Fuel cells have the additional advantage of being a non-thermodynamic process, and not subject to the same "rules", so the higher effeciencies are *theoretically* possible. dont imply that thermodynamics is repealed. The PEM cell efficiencies have limits too, around 50%, based on the voltage gaps and current flow - decent current flow forces lower efficiency.
whatever theoretic efficiencies, the REAL fuel efficiencies of fuel cell cars is not better than the best hybrid technology (~40% engine+ drivetrain efficiency). Car cost differentials FAR OUTWEIGH the minor cost differentials of different fuel efficiencies.