Tout dépend d'où vous êtes originaires.
Si vous êtes d'une région de plaine (à plus forte raison du sud), le climat islandais risque effectivement de vous paraitre froid et Decathlon sera votre ami (on trouve à peu près tout sur leur site à prix acceptable).
Si vous êtes originaires du massif des Vosges, du Jura ou des alpes, le climat islandais ressemblera pour vous à un temps de printemps : frais le matin (de 0° humide et venteux si vous n'avez pas de chance à 7 ou 10° et soleil si vous êtes plus chanceux) et variable l'après midi (de 10-12° à 25°) avec tous les temps possibles la même journée : vent, soleil, pluie.
A vous de voir si par ces températures il vous faut plus qu'une polaire, un coupe vent et un bonnet ou non.
Perso, j'ai toujours voté pour :
Tshirt manche courte, polaire, coupe vent et bonnet pour le haut
Pantalon de rando (déperlant si possible),sur pantalon étanche et respirant en cas de forte pluie (on en trouve chez décath avec des couleurs assez horrible mais qui s'en soucie tant qu'on est bien dedans...) et chaussures gore tex.