I remember from the summer I spent in Innsbruck, Austria (my dad was teaching on a summer abroad program for American students) in 2003 that there were hundreds of bikes standing on orderly bike racks or improvisationally leaning against various structures on nearly every nontrivial street.
The biggest surprise to someone just coming from America is that very few of them were locked, and it did not seem to be a major concern for anyone. I remember asking if the bikes commonly get stolen and the responses seemed to suggest that while nothing is wholly impossible in principle, in practice the answer was no.
Innsbruck is not a wholly homogenous city, though it is certainly much smaller than Paris (+/- 100k, all told); there are lots of foreigners, and in particular, a fair number of Turkish, Yugoslav and miscellaneous immigrants, many of whom would certainly be characterised as poor and/or working in low-wage service industry. There's plenty of graffiti, some evidence of other kinds of vandalism, and other such things.
Yet somehow, the bikes don't seem to get stolen, and nobody has any qualms about just leaving theirs outside, or in the hallway near their apartment, etc.
I am not sure what to conclude from this, other than that these things vary greatly by the prevailing mood of the society.