We traveled to Iceland twice in the last decade, and absolutely loved every minute of it. I saw this story on the Grapevine and then watched their ceremony performed by Jóhanna G. Harðardóttir, Deputy High Priest of the Ásatrúarfélagið. She also makes some amazing runic artwork. You can watch a short video of their ceremony on YouTube.
How cool would that be?