I go through this same crap all the time - I am a rock/metal person, but there are a few songs that go on my ipod strictly for running.
Till I collapse - Eminem
Eight Mile - Eminem
Stronger - Kanye West
Linkin Park/Jay-Z - 99 Problems
Most stuff from Fall Out Boy is good pumped up shit
and for some reason although it should suck for running, I can run to Metallica, One, forever.
Edit: I saw three days grace up there, Animal I've Become is great for the gym!