Oh? At least in Finland, the situation is actually the exact opposite of that. As far as I know, the same applies all over Scandinavia and Central Europe.
In Copenhagen I would say things aren't too bad, but I wouldn't call it a great degree of tolerance or understanding, more "tolerance" in the sense of "will grit my teeth and tolerate you". Outside Copenhagen, things get progressively worse. And the government doesn't treat the religions equally: the Church of Scientology, of all things, got permission to build a church in Copenhagen, but the government is still holding up construction of a mosque.
And Central Europe? It's no fun at all, and possibly physically unsafe, to be Pakistani or black in Poland...
In addition, the statistics indicate that Somalis are crime victims much more often than they're perpetrators, mostly due to the high prevalence of hate crimes perpetrated by young white men. See: http://www.poliisiammattikorkeakoulu.fi/poliisi/poliisioppil...
This looks like government propaganda, basically. Sure, some Finns are genuinely racist, but the overwhelming majority of people here are very tolerant and sensitive about "offending" any immigrant group (as long as they're black, of course).
Before you shout at me for being racist, take a look at my conversation with potatolicious: http://news.ycombinator.com/item?id=4654794
Quite frankly, the article you linked to looks disgusting to me. Like some "perception shaping campaign" with the aim of sensitivizing the police force to "hate crime".
All this hysteria about "racism", defined roughly as: "pointing out any facets of reality that reflect negatively on any non-white (preferably black) people", could well be meant to stifle freedom of speech. It's working too, because most sheeple in Finland are very strict about not saying anything negative about Somalis, for example, even though there's good reason to.
In Denmark, at least, there's also this inaccurate perception, like what you mention, that immigrants are causing all the violence. But here we have basically two main sources of violence: biker gangs, who are mostly white, and immigrant gangs, who are mostly not. The kinds of people who vote Danske Folkeparti and are really worried about crime never seem to mention the biker gangs. Same in the UK: a huge amount of crime in the UK is caused by lower-class whites, the group sometimes derogatorily termed "chavs", and overlapping with "hooligan" culture. But you don't see the BNP complaining about them. Why? Because that's where their own members come from.
Some of my family is Greek, and there is no real tolerance there either, except from a smallish segment of left-wing internationalists. There are 2nd-generation Chinese-origin Greeks who speak perfect Greek and are generally integrated, but are still called racist names and considered "foreigners" by the Greeks who have a very ethnic view of Greekness (the majority).