I've been to a fair amount of train stations in my time, but by far the finest restaurant by the tracks has got to be Le Train Bleu at Gare De Lyon in Paris. I think it's from the 1900 Worlds Fair. The decor is over the top and the food is fabulous. I had my second lunch there this year and just had to tell about it.
Any other winners out there?