I'm not sure where is this the case, and I can't talk for all of the Eastern Europe. But where I live (Croatia), nearly all coffee shops (and there is A LOT of them, coffee is a national pastime) have free wifi, usually with a password which is either spelled out on the receipt or given by the waiter when asked. The link is not great but workable, usually 4-10 Mbits, and since we don't have a tradition of working at coffee shops there aren't many other patrons sharing it. An we don't have any Starbucks. :-)