A couple of years ago, before they became "All Hip-Hop, All The Time" , MTV2 played this video quite heavily. I can't for the life of me remember the group or song's name. I don't have a lot to offer for a description, but I'll try my best:

The band was a group of tall lanky guys with dark, short haircuts. For part of the video they were wearing white shirts and thin ties, and for another part I believe they put on overalls and monkey masks(?!). Portions of the video took place on a stage in an empty building (no audience), and other portions took place in the corridors of a building, as if they were backstage.

The song was an interesting mix of styles. The verses were rather slow tempo, fairly soft spoken and didn't have much instrumentation except for a bass drum beat and a little guitar noodling. But when the chorus kicked in it became quite heavy, thrashing guitars and shouting.

MTV2 played this around the time that Snake River Conspiracy "Vulcan" and Guano Apes "Open Your Eyes" were also being played a lot.

Sorry for the weak description, but it would be great if anyone could help me figure this out.

Refused - New Noise ?

That sounds right.

Was the first line of the song "Can I scream?" (yelled out by the singer)

I remember that video. Unfortunately I don't remember who it was.

That's it! You guys are awesome...thanks!

Yes that is the first line. Great way to start a rock song IMHO.