You're probably thinking about Staind. The guy from the video above sounds like Aaron Lewis from the band Staind.
That's part of it. I was thinking it sounded a little like 3 Doors Down, vocally mostly, but tougher and grittier more like Staind, with maybe a little 3 Days Grace thrown in there. Very cool though. Those are all bands that I like.