As of 11/04/2012 a new shuttle service is available from Limassol (Agios Georgios Havoutsas) to Paphos airport.
For more details see http://cyprusbybus.com/RouteDetails.aspx?id=239
Shuttle service fares are 8.00 Euros for an adult ticket and 4.00 Euros for a child.