Yeap. Fonera APs are everywhere here in Portugal, but if you don't have one yourself, prepare your credit card.
Agreed, in the UK The Cloud isn't free
Yes it is.
You need to signup & login but the account is free. Unlike Openzone or others which are not free (in $) for everyone.
The Cloud is particularly awkward as sometimes it's free, but not always. I assume in the places it's free the people running the hotspot are paying rather than the end user.