Chattanooga Choo Choo (from The Essential Glenn Miller, Disc 2) (although this tune has probably been covered by others as well)
Andy Summers - Train Song (from Mysterious Barricades)
And lastly, don’t forget the train horn and tracks sound effects at the beginning and end of Barbary Coast by Weather Report (Black Market album).