Hydrogen
Hydrogen is only useful as a storage mechanism, it isn't a primary fuel - there are no hydrogen mines where we can get significant amounts of hydrogen gas, we have to use energy from some other source to get it out of hydrocarbons or water. So, like electricity, it just moves the problem somewhere else (which does allow it to be moved somewhere more efficient with better pollution control measures).
On the other hand if you do have some other source of plentiful green energy, you can use it to synthesize oil - see <a href=http://en.wikipedia.org/wiki/Fischer-Tropsch_process>http://en.wikipedia.org/wiki/Fischer-Tropsch_process</a>. It won't give you the nonexistent or clean exhaust that electric vehicles or burning hydrogen will, but it can be carbon neutral if you use renewable or non-fossil energy and atmospheric carbon dixide as inputs to the synthesis, and we can go on using existing long range vehicles and the existing distribution infrastructure. It's more expensive than just pumping the stuff out of the ground, of course, but it won't get more and more expensive as it gets scarcer.
(Technically, there is enough uranium to provide our energy needs at our current usage for centuries if we use it in breeder reactors, but the political problems are huge.)