Are there any Wi-Fi Hotspots (Public wireless acces) on Madeira Islands?
Click here here and see it for yourself.

P.S. check here for a List of Wi-Fi Hotspots on Madeira. For the time being it is a free service.