Maybe try Clutch. They aren't exactly new, but maybe new to you
Here's a link to their latest video.
http://video.download.com/3800-11167_53-8956.html
I love the way this guy delivers the vocals. They lyrics don't really seem to make much sense, but his voice is so powerful it doesn't really matter.