As far as I can tell they are the only coffee shops that are completely non-smoking too, which might be important to some people.
In the UK, all cafes are non-smoking by law and many have wifi. I appreciate the US based nomad's desire for comfort (I once had to airmail Marmite and Typhoo tea to a friend working in Odessa) but would suggest trying some of the independents in the larger UK cities. Leaf in Liverpool and Yorks Bakery Cafe in Birmingham spring to mind.
There was an interesting blog post about Yelp a while back. He talked about how Starbucks and Yelp were trying to solve the same problem in different ways. Yelp's solution was to help you find something like your favourite coffee shops when away from home. Starbucks to build the same thing everywhere. :)
I'm not sure I buy it, but it's an interesting way of thinking about it.
Now if only they would give us real Chai Tea Lattes, life would be perfect.
Still, the answers might be simple. I recently stayed as an AirBnB guest in Berlin, and my host recounted receiving notice of a €1000 fine, due to some p2p TV episode downloading one of his previous guests may have done using his internet connection. He may have options to avoid responsibility, but the local presumptions seem against him... and just a few anecdotes like that could explain why now, in another part of Berlin, my laptop sees 20+ SSIDs, all locked down.
In Denmark I believe there's no bright-line rule either way, but there is no automatic liability. In practice there haven't been high-profile rulings going against open network operators (at least, not yet) to scare people off.
In Finland there is clear non-liability: http://boingboing.net/2012/05/14/finnish-court-open-wifi-own...