At least one party in Norway (SV) has a clearly stated anti NATO position. My impression is that NATO membership is also being questioned by other parties as well, particularly post Iraq and Afghanistan.  

I find it interesting that Nordic defence co-operation seems to be high on the agenda these days.

 A Report

by Thorvald Stoltenberg (a former Prime Minister and father of the current one...) on the matter was discussed in Iceland a few days ago, and seems to have been well received.