Oooh, I loved this show so much. Obviously came away with a fondness for the name Andri. Some others that particularly caught my ear then and now:
ÁsgeirTrausti
Hrafn - amazing! really reminds me of the root word, raven
Kolbrún - just beautiful
Grím
Þórhildur - such a culture shock for me to see this name on a little girl/teen
Sigvaldi
Perla - love the way this is pronounced in Icelandic
Laufey
GuðniHjálmarGeirmundur