It may be important to add that I don't work in a normal environment. And they found Asatru while incarcerated.

That reminds me that most the pagans (asatru of to be specific) I know are literally racist murderers.

The Cervidae (Deer, Elk, Moose, Caribou) have a prominent deity presence in various lore, by example one of the questlines in Rift (game). A few more examples: The Deer Goddess of Ancient Siberia, The Chinese God of Longevity's Spotted Deer, Egyptian Deer Goddess Isis.

Iceland is one of a couple places my wife wants us to move to.

I'd believe that, and I can completely relate since I am a pagan myself :)

On a sidenote, did you know that we Icelanders have the largest proportion of the nation still worshipping the old gods and in the old ways in the world?

Well, he is quite the character in Norse mythology even without its Marvel counterpart. I'd name a cat Loki rather than a dog though. More appropriate for the intended mischief.

Loki is an extremely common dog name here in Iceland for some reason.