All aboard! The state owned railroad corporation is called Trenitalia. A visit to their web site will inform you about all national and international train connections, including Sicily, of course! http://www.trenitalia.it/home/de/index.html