Baraka_Guru:
I'll reiterate VenominJames's suggestion of Down and Clutch. Any of the albums made by those bands should fit with what you are looking for. You mentioned that you liked grunge for a while so you are probably familiar with Soundgarden's "Badmotorfinger" and "Louder than Love"
Another possibility that is a little more obscure is "The Black League". They are a Finish band formed by the previous lead singer from Sentenced. They have that multi layered doom metal sound that Down and Blind-era COC have. Here is a cool cong of theirs called "Winter Winds Sing" off of the Ichor album. This is the only album of theirs I've been able to find but they have three others as well.
This is Down doing "March of the Saints" off of their latest album:
As a bonus, the Down's guitarist, Pepper Keenan plays guitar and does vocals for COC.