I think if you started with an album like Destroy, Erase, Improve and really loved it you may be a little off-put by some of their later stuff. That's what happened to me. I like their later stuff well enough but I'm one of those old assholes who stand at the back of the venue with their arms crossed and say stuff like, "they lost it after D,E,I," or "they should go back to their old style".
I'd say the best place to start would be to see them live because they're most incredible then.
04/24 - Nile
05/18 - Abigail Williams
06/20 - Negura Bunget
07/04 - Agalloch
08/23 - Alice in Chains
12/06 - the Music of Final Fantasy