Here are my suggestions, they're not quite mainstream, if you're going for something rocking, I seriously suggest these:
Jeff Buckley: Eternal Life (this song rocks because of the "I've got a red glitter coffin, and I need just one last nail" line. Jeff rocks)
At the Drive In: anything off of Relationship of Command. (this is all I listen to when on the treadmill, and it makes me want to run until I fall over)
PJ Harvey: Maniac (I know PJ doesn't usually rock, but this song is really unconventional, and has all kinds of really sarcastic "I need a man" lines)
Lil' Kim: Suck My Dick (probably too explicit, but the line "If I was a dude, I'd tell y'all to suck my dick" always makes me wanna shake my booty)
If you want mp3s, I have lots! This is fun!
