It is wonderful how opinions differ, isn't it (and I'm being serious when I say that :-) ). All the criticisms you have leveled at The Snowman were the same criticisms I had of The Girl With The Dragon Tattoo. To be fair to Nesbo, I doubt it was his idea to slap a sticker on his books saying "The Next Steig Larsson", or to re-release all his books with Larsson-like covers. I definitely blame the publishers for trying to cash-in, there, not Nesbo. Also, Nesbo's first Harry Hole novel was in print eight years before The Girl With The Dragon Tattoo was released, so the publishers' calling him 'the next Larsson' doesn't work whatever way you look at it. Personally, I liked The Snowman a lot, but I had read all the previous novels beforehand, in order, so maybe that added to my enjoyment.
Hope you enjoy whatever you read next!