Locked Phones are the norm in Germany too.
In addition: SIM locked (i.e. only able to use a designated network) is not quite the same as a crippled phone (like in intentionally crippling the Bluetooth stack to force users to use a crappy service to upload photos for a couple bucks a pop).
I can't speak for Germany, but in Switzerland the only SIM locked phones are the ones that you buy together with a pre-payed deal. And then they have to unlock it for you after a couple years.
Personally I perceive the development of locking down devices as rather disturbing and I really hope that this trend doesn't swap into European mobile phones. That's why, yeah, I feel that Nokia matters a lot.