Agalloch is just about the only band that's ever managed that to my satisfaction.
I definitely enjoy dissonant vicious stuff like Drottnar, Infestus, Cssaba, Pyrrhon or Voices. Usually, though, I like it to be melodic and/or atmospheric. Folk (Belenos), Prog (Amiensus, Diabolical Masquerade), Industrial (Illidiance, ...and Oceans) almost any significant cross-genre influences are also good. Anything straight BM, bestial or crossed with thrash doesn't really do it for me.