I did describe Grand Magus as Viking Doom, but only because they have the imagery and lyrics of the vikings. Their music is more of a combination of doom, stoner, and blues. Some of their solos are blues based and some are pretty straight up metal. Overall they are a band that are very fun to listen to. I would definitely call them metal, though. They only contain that "fun" bluesy feel in certain places.
Place of Skulls has massive Sabbath style grooves with nicely sung clean vocals. I would actually say they are a great place for power metal fans to start if they want to listen to ballsy doom (I'm not calling you a power metal fan). Their riffs are very metal, but the vocals are kind of seventies sounding. Rough . . . but still clean. Excellent songwriting as well. They are very careful not to become a cliche.