Yes, layers are important in Iceland. If I recall correctly, I wore a lot of those quick dry hiking pants.
In Norway, I underestimated how cold and rainy it would be. When we got off the ship in Bergen, somebody commented about the rain and the guy responded, "It's Norway, If it isn't snowing, it's raining." So true!