The World Association for the Development of Philately (WADP) has an interesting site where you can look for stamps on many different subjects. For all things train, have a look at stamps Their database was only started on Jan 1, 2002 but the subjects on many of the stamps go back years.