Peste Noire - Probably the best French black metal band out there. The music is sardonic, disgusting and strangely cheerful. They have changed a lot over the years, though, so check out the demos and their first full-length (La Sanie) if you want more orthodox black metal, and their later albums for sick, crazy stuff.
Songs:Phalènes et Pestilence -
http://www.youtube.com/watch?v=zrqSy911cGkPaysage Mauvais -
http://www.youtube.com/watch?v=TEIKZS_7H3MLa Condi Hu -
http://www.youtube.com/watch?v=Ck3CNXSbbpcKawir - A very underrated band that is, in my opinion, the best to come out of Greece metal-wise. They're a pagan black metal band that improves pretty much with every release. As such, their latest two full-lengths, Arai and Ophiolatreia, are probably the most worthwhile. Especially Ophiolatreia is one of the best black metal albums to come out in the past few years. Their lyrics are largely in Ancient Greek.
Songs:Poseidon -
http://www.youtube.com/watch?v=Eh697g2jPXgSword of Dardanus -
http://www.youtube.com/watch?v=M7M_fWWLiYcZemial - Another Greek metal band, yet this one plays in the old Bathory style. It's a one-man project by Vorskaath, and basically all of his music is one big hommage to Bathory. That's not to say that Zemial is a mere tribute band, though; especially the later releases feature some truly excellent compositions, and especially when it comes to drums & percussion, Vorskaath is a great musician. I highly recommend the In Monumentum album.
Songs:For A Fallen One -
http://www.youtube.com/watch?v=gWi-CHmF4JgWords from the Temple of Shadows -
http://www.youtube.com/watch?v=cWkpUW3S_wMAgatus - This is a project by Eskarth, who is actually the brother of Vorskaath from Zemial. Agatus plays a faster style of black metal with a bigger influence on melody, even going as far as incorporating elements from power metal. Agatus has two full-lengths released to date, which are nearly 10 years apart, so they're quite different but both worth it.
Songs:Conqueror of Fear -
http://www.youtube.com/watch?v=MgTQz-6L8dgKing of the Forest -
http://www.youtube.com/watch?v=PvMNobXw ... re=relatedFleurety - I haven't heard their newer, much more experimental work, but their debut album, Min Tid Skal Komme from 1995, really is a hidden gem within the genre. It has weird, Pink Floyd-ish compositions with Burzum-like vocals and well-placed female session vocals.
Song:En Skikkelse I Horisonten -
http://www.youtube.com/watch?v=xn-_JKqQNegTriste Sir - A really obscure band from France that plays pure black metal that is both melodic and raw. If you can get a hold of their demo tape 'Royaume Perdu', I suggest getting it as it's a fine piece of raw yet melodic black metal with a melancholic touch. The problem, though is, that their releases are very limited and not easy to find at all.
Wolfsmond - Raw, old-school German black metal with an awesome sound. Their first album, Des Düsterwaldes Reigen, is a must-own if you like the Thuringian black metal style.
Song:Wo der Tod allein thront -
http://www.youtube.com/watch?v=AupbYp8TxO4There, that about sums up the stuff I've been listening to lately. I hope you at least end up loving some of these bands.