I would suggest to turn the discussion in a different direction -- why don't we bring back wind power to sea transport? There have been multiple trials with mega-kites that can demonstrate 20% or more fuel savings with relatively modest implementations. (see http://www.treehugger.com/cars/cargo-ship-with-kites-first-t... just one example).

Direct wind power would seem to beat out most of your proposal for land-based transport, which, even running on renewable energy, would require a double-conversion to electricity and then back to motive force. It certainly beats out nuclear!