That's hardly new metal though. ;-)
If you want something a little bit different but still heavy, check out Botch. They're pretty busy on the ears, but worth the challenge.
If you want to go really off the wall, Circle Takes The Square are pretty cool, an insane twidly thrashathon broken up with atmospheric pieces and spoken word.