Average January temps where I live are lower than Stockholm. I chose Reykjavik because it's a neat place, not because it was particularly cold. :)