Great question — answering as the UphillTech team:
Well the obvious answer is to hitch - that'll lower your transport costs massively ;) It all depends on whether you're up to trying that. I don't tend to, personally, but on the occasion I have, it's pretty fun. One thing to note about the public transport on Sicily is that it's nearly a 6 day service - the transport options are massively reduced on Sundays. Check any timetables in advance and check with locals. Apparently the rail network is cheap compared with other locations in Europe. However, aside from routes between the main cities (Messina, Palermo, and Catania), the trains can be few and far between, so be sure to always check timetables. Note that sometimes a service listed is...
Full answer by Mark Mayo: https://travel.stackexchange.com/a/3615 (CC BY-SA 3.0).
Need it done for your business? UphillTech.