Finland
The public libraries in Helsinki offer free internet usage (asking that users only stay on for a maximum of 30 minutes).
It is possible to find free net consoles in some shopping centres. But the keyboard and interface is fiddly and a pain if you have to stand the whole time!
Various libraries in the capital
Search Been there