Embrace the Layers!
Don't just pack layers; learn to use them effectively. A good system involves a moisture-wicking base, an insulating mid-layer, and a waterproof/windproof outer shell. This allows you to adjust to the constantly changing Icelandic weather.