Yea. based on the bands u just listed, to me it sounds like your into alot of the nu metal/alternative metal kind of bands. so the acts that i think you'll not only easily gravitate to, but should also thoroughly enjoy because i think they are some of the best within that subgenre are
coal chamber
a perfect circle
glassjaw
rage against the machine
saliva
fear factory
mudvayne (well some of it, lol i really liked the album l.d. 50 though)
sevendust
As for the band in the video you posted? ive never heard of them prior to listening to the track. but from what ive heard when i played it, they sound like a more metalcore/emo kind of band. which i dont listen to at all. in fact, i despise it so your on your own with that one, lol.
But as far as some of my personal interests. i would have to say that im an overzealous fanatic of industrial music. not very sure if that's your thing. as it is an acquired taste. but i love it. its a crushing marriage of electronic music and rock. giving the music a static noise and making it devoid of any human feeling
here are some of my favorites
[video=youtube;2Yvqsawey0M]http://www.youtube.com/watch?v=2Yvqsawey0M[/video]
[video=youtube;qxaPj19VnRA]http://www.youtube.com/watch?v=qxaPj19VnRA[/video]
[video=youtube;XFw8-me3OuI]http://www.youtube.com/watch?v=XFw8-me3OuI&feature=related[/video]
Im also a big fan of sludge metal. with bands like the melvins, acid bath, corrosion of conformity or eyehategod.
again this might or might not be your thing but im just trying to give u a variety. sludge metal tends to be more downtempo in speed kind of like early black sabbath or black flag's sound on the album my war.
love the guitar riff on this
[video=youtube;TDQwA2BF_rs]http://www.youtube.com/watch?v=TDQwA2BF_rs[/video]
That's all i can think of. ill be back with more later