Hydrogen is no different then what you spell out as downsides for electric vehicles. The best source of hydrogen is natural gas. In order to get hydrogen from non-fossil fuel sources you need cheap non-fossil fuel electricity. If you have that ... whats the problem with electric cars again?
