At least in Europe, success rate is 10-20%.
If you spend money, and we're talking 1-3€/hour, it reaches 80%-100%.
Public, municipality-sponsored Wi-Fi is usually a joke (slow, non functioning, requiring you to like a certain facebook page or follow a twitter account, etc.)
In Greece I suggest trying the business' phone number, you can find it on discarded receipts on the ground or on tables.
It's always worth it to try and snoop the password hanging by the counter.
Other good combos are companynamewifi, wirelesscompanyname, wireless, internet, internet123.
t. scrooge that never wastes money on mobile internet subscription and survives on leeched public Wi-Fi