From Palermo airport to the centre of town, the airport bus leaves every half hour and costs 5 euros. We arrived at the airport at 9pm, and were in our hotel (near the top of Via Roma) by 9:40.
The airport is now also known as Falcone-Borsellino Airport in honor of Giovanni Falcone and Paolo Borsellino, two anti-Mafia magistrates killed in separate bomb attacks.
Palermo airport website: www.gesap.it
You will find the train station (at the Airport) as you leave the baggage collection area, just to the left and down the escalator. Its roughly the same price as the bus, but will get you to 'Centrale' train station in about 40 minutes.