I usually listen to music when I exercise. I'll listen to almost anything, but some songs give me extra joy when my iPod plays them. There are even songs I've intentionally bought through iTunes just so I'd have them for exercising. My tastes run towards inspirational lyrics and cheesy 80s-ness. Without further ado, here are some of my favorite songs to hear while working out.
"Africa" by Toto
(I am now trying not to let the horror of that video destroy my enjoyment of the song.)
"Eye of the Tiger" by Survivor
"Rain King" by The Counting Crows
NB: This is NOT the real video for this song, but it was the best YouTube version I found. Don't let the images inform your understanding of the music.
"Jeopardy" by the Greg Kihn Band
This song just has a fantastic beat that I can't get over.
"Lose Yourself" by Eminem
"Success is my only motherfucking option, failure's not."
"I Wish" by Skee-Lo
"First We Take Manhattan" by Leonard Cohen
See the video here. Note that this should also be known as the only Leonard Cohen song that it is even possible to exercise to.
There are others, but this is a good chunk.