Upvote:2
I can talk about the wifi coverage there. What I've been doing recently to determine speed of connections is to use Instabridge (not my app) - a free app for Android, that does two very important things:
Shows where open wifi is (including password-protected ones which have been crowd-sourced - e.g. a kind soul has added his home wifi to the list). This is displayed on a map.
For most of the access points shown, a tested speed for the connection is displayed as well. This quickly shows you at a glance where the fast wifi connections are.
Skimming across the map myself, I can see at least one connection of 1Mbps in Palermo - not the quickest, I guess, but reasonable for some stuff. That'd give you some indication.