"Don't all the women there have blond hair and blue eyes and are tall and statuesque?"
If Bjørk is any indication, the answer would be no.
I've done a number of reserve tours up there. Some of the women are hot, a lot more look like "Hagar the Horrible's" wife.
The population is almost pure Norwegian, with a big addition of Celtic from the slaves/captives they brought with them during the days of the initial settlement.
There is a definite "Icelandic Look", but it is not the typical Scandinavian "blonde hair / blue eyes". Most of the blondes in Iceland are of the "bottle" variety.
The Icelanders are probably some of the most intelligent and well-educated people in the world. Not very outwardly friendly until they know you a bit. Fair amount of disdain for US military personnel, some of which is admittedly atributable to our own (mis)behavior, some due to their own xenophobia.
The base is an economic boondoggle for them -- a lot of VERY high paying jobs that don't demand a lot of work.