Nemesis Divina pretty much introduced me to the wonderful world of black metal. though over time i have found that the one i like the most is The Shadowthrone.
I remember buying Nemesis Divina in '98 but didn't really get into it until about 2001ish. Took me a few years to like it. I was hoping more of a "flowing" feel. It just doesn't really seem like a complete album.
Good winter black metal album = Transylvanian Hunger by Darkthrone and Storm of the Light's Bane by Dissection. I used to walk through snowstorms blaring that stuff.