For Sweden I don't think there are any classic spices, but I use -
For sweetness other than malt:
light bread sirup, raissins, dates
For taste and scent, other than hops:
cloves, dried ground peels of Seville orange, nutmeg, coriander (cilantro?), saffron
What is normally sold in Sweden as Christmas bers are generally a bit darker and a bit stronger than the usual pale lager.
I like a strong ale, above 7% ABV.
Also I like it rather dark reddish brown in color.
And I love a lot of spices and sweetness as well.
Edit:
About getting them abroad, I first thought of the spices, but I guess you meant the beers?
Mine are home brewed of course, so only available in my house

I might be able to bring one to Bochum though
About the Swedish commercial ones, not really, only available on the Government owned store Systembolaget.
My guess is it's the same in Norway, since they have pretty much the same system as us and also don't export much.