The Absolute Most Useful Thing I've Done At My Job So Far
dev.lookery.com
dev.lookery.com
I'm pretty sure there'd be heaps of useful applications for this kind of tech. Have you got something in particular in mind?
Edit: While googling, I came across this http://railroad.rubyforge.org which is also a pretty cool use of graphviz. But probably different to what you're talking about. :)
Train timetables also usually live in a cycle time (i.e. it repeats after a week).
So as a result you get a directed graph with the 'A->B's as vertices and the transition between them as arcs.