I've never been there, but, I do recommend these people:
http://www.sicilylimousineservice.com/sicily/index.asp
These people are extremely nice, know fluent English and you can understand them well, and know Sicily like the back of their hand. They're also pretty cheap, too, lol.