Here's a list I made awhile back for some people. Just a sampling of what's on my nano used exclusively for running.
Against Me: Stop!
Annie: My Heartbeat
Beastie Boys: Body Movin
Black Flag: Rise Above
Britney Spears: Gimme More

Brother Ali: Take Me Home
Dead Kennedys: California Uber Allies
Depeche Mode: Enjoy the Silence
Elastica: Line Up
Gang of Four: Not Great Men
Goldfrapp: Ride a White Horse and Ooh La La
Guided By Voices: I Am a Tree
G+R: Paradise City
Harry Nilsson: Gotta Get Up
Hold Steady: Stuck Between Stations
Almost anything by the Hot Snakes or Jay Reatard
Jimmy Eat World: Sweetness
Justice: D.A.N.C.E.
Kanye West: Stronger
Ladytron: Ghosts
LCD Soundsystem: Tribulations
Love and Rockets: Kundalini Express
Mates of State: For the Actor
Metallica: For Whom the Bell Tolls
New Order: 60 Miles an Hour
New Pornographers: It's Only Divine Right
Nirvana: Breed
B.I.G.: Hypnotize
ODB: Shimmy Shimmy Ya
Pogues: If I Should Fall From Grace With God
Prince: 1999
Queens of the Stone Age: First it Giveth
Radiohead: Myxomatosis, National Anthem
Smashing Pumpkins: Cherub Rock
Stars: Ageless Beauty
Stevie Wonder: Sir Duke
Stooges: Loose
Super Furry Animals: Run-Away