On a side note, since the customs laws have already gone out, I’d note that spirits are more expensive (relatively speaking) than beer. I.e. 2 litres of beer will set you out roughly 80-120,- NOK (11-16 with the currently strong ), while 1 litre of, say, a proper 12y Glenfidditch will set you out about 4-500,- NOK, or $55-65.
I don’t know the relative pricing for Iceland off the top of my head, but since the ISK has, er, found strength in numbers, I do think you’re better off finding a good bottle of spirits than wine, or beer.
If you want a personal tip, buy a bottle of akkevitt (Aquavit) - the tax-free price of a Lysholm Linie Aquavit is something like 130,- NOK in the Tax Free to something like 420,- NOK in the stores.
ETA: Actually, here’s a good table: http://arkiv.nettavisen.no/Nyhet/245205/Gjør+et+taxfree-kupp.html
It’s a year old, but the proportional cost is still about the same, going by experiences. (The price for a 10YO Talisker look especially nice.)
New ETA: Actually, there’s a nice site with Tax Free information here: www.dutyfree.no. I dunno if you can read Norwegian, but you can set the search parametres to Alkohol and Oslo Gardermoen (Ankomst). You’ll get a price listing of everything they sell in the Tax Free upon arriving. You can also do an advanced search, where you can specify product types, like Whisky, Rosé wines, etc.