Less expensive stuff with a hint of smoke and not dominating you might try to get the non-peat liker into peat's merits would be anything from Highland Park, Springbank, Benromach 10 year, Glenturret and Benriach. However, stay away from Benriachs Curiositas Peat as it is as peaty as a peaty Islay. I'd think you should be able to find some of these in Norge.
I'm a fan of the Ben Nevis whiskies I've had, though I've had nothing older than 17 years. The Glenfarclas 40 is an AWESOME whisky, and I highly recommend it. Further to Islay, you'll find no peat on the Bunnahabhain even though it's from Islay; contrary to the beliefs of many, not everything from Islay is peated. Additionally, the peatiness wanes with age. In fact, I've had 40+ year Bowmores where it's a struggle to decipher peat.
Speaking of Bowmore, this is a good place to start a newbie on peat. They're not as big and unctuous as Lagavulin, Laphroaig, Ardbeg and Caol Ila.