Not in Europe, but in Montreal (Canada), we've got Bixi bikes (http://en.wikipedia.org/wiki/BIXI) and it has similar issues with damage and theft. In addition to the issues mentioned in the wiki page, there were also problems with double billing... but it still seems to be doing well regardless.