(including 2000)
Warhorse - As Heaven Turns To Ash
Celtic Frost- Monotheist
Deeds Of Flesh - Reduced To Ashes
Canibal Corpse - Kill
Gorguts - From Wisdom To Hate
Ildjarn-Nidhogg - Ildjarn-Nidhogg
Neurosis - A Sun That Never Sets
Electric Wizard - Dopethrone
Mayhem - Ordo Ad Chao, Grand Declaration of War
Deathspell Omega - Si Monumentum, Fas
Immolation - Unholy Cult, Close To A World Below
Xasthur - Subliminal Genocide
Averse Sefira - TGA
Leviathan - Tentacles of Whorror
Radiohead - Kid A
Warning - Watching From A Distance
The Chasm - Procession To The Infraworld (half genius; half cliche)
Hate Eternal - King of All Kings
Krisiun - Conquerors Of Armageddon, Ageless Venomous
Nile - Ithyphallic. Black Seeds of Vengeance
I'll skip over the things I think are garbage (Radiohead, Xasthur, Cannibal Corpse, Leviathan, DSO), and move on to what should be addressed.
Hate Eternal? I really think that band is the epitome of what is wrong with death metal today.
Nile's "Ithyphallic" was their worst one yet. The songs drag, the vocals are one dimensional, and the whole gimmick is just overplayed. I'd much rather take "In Their Darkened Shrines" or BSOV, as you mentioned.
I agree with you on "Monotheist", not the greatest of works by Celtic Frost but extremely ambitious and inspiring in the least.
I thought "Ordo Ad Chao" was pretty neat, despite an overall lack of memorability. GDOW was audial torture, fit for tormenting prisoners of war to cull information from them. Send it to Guantanamo!
I think Krisiun has an overall solid discography up until and including "Works Of Carnage". Nothing mind blowing really, but B grade death metal, worth a listen.
Also, I'd qualify everything I've heard by The Chasm as great, but most of what I have heard has been post 2000 material.