Do you have a citation for the 100 deaths? The number seems rather high - from the three events you cite there were "only" five deaths (killed in a fire).
The "Amadeu Antonio Stiftung" has a list [1] of 183 deaths after 1990, where they describe the circumstances of each death. There is also a German wikipedia article that discusses different statistics [2].
Sorry, both sources are in German. Maybe Google translate will help a little?
I'd say that Germany is still pretty safe, but I admit that there are places that even I as a German feel uneasy about - mostly the rural areas in former East German states.
Also the way asylum seekers are treated here seems pretty bad. But that refers to the way the government handles the issue, not to the attitude of the general population.
