Never let it be said that I am behind the curve. Booklist came to me last month for a reading recommendation, and I presciently picked the Great Norwegian Hope. Now everyone is picking Nesbo to become the next Larsson. See here and here.
As an aside, that New York Magazine feature I linked to makes the point that Scandinavia has an enviably low murder rate, making it unlikely hotbed of crime fiction. Norway, for instance, saw only 6.9 murders per 1,000,000 people for the years 2006 through 2008. Maine, by contrast, averaged 18.7 murders per 1,000,000 people per year for that same period, and we are one of the safest states in the nation.