Actually, i believe that currently much of our hydrogen comes from cracking natural gas. Fuel cells themselves use hydrogen far more efficiently than an internal combustion engine that would burn that natural gas (or gasoline) would. For reference, internal combustion engines are only about 15% mechanically efficient--the remaining 85% of the energy is lost in heat while fuel cells can ptentially be 60% efficient in electricity generation.
more info here