Zebrahead- punk with a rapper. Older albums for a more rock feel, newer albums for more pop-punk. Cover album if you really like songs sung by girls... xD
Maximum the Hormone- the closest I've seen to Japanese metal. Buiiku Kaesu is the best album in my opinion (hardest playing too).
The Mighty Mighty Bosstones- good ska. You probably have heard "The Impression that I Get", but the rest of the album is good too.
Motion City Soundtrack- Lighter than the other choices here, but still pretty intense.
Pink Spiders- punk
Pyschostick- BEER!!! and Orgasm=Love
Rock'n'Roll Soldiers- Failures or Funny Little Feeling are both pretty good. Your mileage may vary on the others, but I like them.
Seether- Heavyish rock. Fine Again was on the Gamecube version of 1080, one of the few redeeming features of the game. (Fine Again is slow, they have more intense songs)
Sevendust- Enemy is a fun one.
System of a Down (SOAD)- Lots of crazy songs, could definitely find a place in your playlist
Sum 41- I feel they try too hard to be punk, but there's some good songs in there
Trust Company- Downfall
We Are Scientists- Nobody Moves, Nobody Gets Hurt is good, but check their other stuff out too.
Arctic Monkeys- I Bet You Look Good on the Dance Floor
Bloc Party- Intimacy, A Weekend in the City albums are good.
Boy Sets Fire- Empire, Handful of Redemption...
Cauterize- Killing Me and Choke are upbeat. Cauterize is good, although EVERY song is about girls/relationships
Brand New- The Quiet Things that No One Ever Knows
Captain Jack- Eurodance/Techno/HipHopesque for the win! hahaha
Bullet for My Valentine- c'mon, you need some metal. The Poison is my favorite album of theirs.
Clawfinger- Nothing Going On, Out to Get Me, The Biggest The Best
Drowning Pool- Bodies.
Drist- Arterial Black, most of the album is good to be honest
Hollywood Undead- uh. they're... interesting.
I Hate Kate- Zebrahead's original singer's new (old now) band
Oh, and of course. Hiromi's Sonicbloom. You can't go to the slopes without your jazz fusion you crazy kids.