My two cents:
I take a taxi at least once a week. 99% of the time I can hail a cab in 60 seconds (granted, I spend most of my time in Palermo). I've also never had a problem with a driver.
Personally, I don't see the need for Uber here right now. Plus, I don't like the way Uber does business.