Blut Aus Nord is a black metal band from France, that manages to alter their sound with every new album. I think it is almost incomprehensible that the awesome track above and the superb track below are by the same band with only three years in between.
If you like the more Deathspell Omega side you have to check their albums called MoRT and Odinist. If the melodic thing is more your cup-a-tea check out Memoria Vetusta 1 (1996) and Memoria Vetusta 2 (2009). In any case look out for The Work Which Transforms God– album: for it is simply amazing.