Excellent band that definitely needs a whole lot more recognition. Both of their releases are outstanding (imo) but the newest release (Mors Volta) narrowly edges out the 1st release.
The harsh vox sound a lot like Dez Fafara of DevilDriver/Coal Chamber imo. I listened to the whole album and I think the song I posted is probably the catchiest thing on the album. The rest is less accessible but not necessarily less good.
I bought both of these via Amazon MP3 (only place I could find em) a couple months ago and they're both great. The vocalist clearly has tons of influences and at some point he wears them all on his sleeve.