Polar Express

http://www.google.com/patents?id=qF1lAAAAEBAJ&printsec=drawing&zoom=4#v=onepage&q&f=false

This ought to work — in 1966, D.R. Petrik proposed replacing the wheels of trains with blocks of ice.

More precisely, the wheels (101) would be bracketed by ice blocks (102), which are pressed downward against the heated track and assume the weight of the train. As the blocks melt they can be replaced with fresh ones from refrigerated compartments in the car (103) “without stopping the train or engaging the wheels.”

If it’s not pulled by a locomotive, the whole business can be propelled by jet or rocket thrust, or perhaps propellers. “Of course the wheels could be eliminated altogether in suitable cases, although their retention may be persuaded by the desire to provide an emergency or reserve means of support.” Happy landings.