Fairport's version of "Travelling By Steam" (with the tune "Travel By Steam" tacked on at the end!):
Travelling By Steam

And Eels "Railroad Man" (on Jools Holland, on the "Eels With Strings" tour:
Railroad Man