I just set up the playlist that will, well...play...as I exercise. Lets see:
Riddle of Steel/Riders of Doom, by Basil Pouledaris from Conan The Barbarian (I actually have this because it's the music that plays in the trailer for the next Zelda game)
One-Winged Angel (five different versions), by Nobuo Uematsu from Final Fantasy VII
Ultimate Koopa, by Koji Kondo from Super Mario 64
Frigate, by Grant Kirkhope from GoldenEye 007
Statue, same as above
Depot, same as above
Last Battle (two versions), by Koji Kondo from Ocarina of Time
Duel of the Fates, by John Williams from The Phantom Menace
Across The Stars, by John Williams from Attack of the Clones
Hatsukoi (First Fish! Lol), by Mayumi Kojima from Me and My Monkey on the Moon
HIKARI (two versions), by Yoko Shimomura and Hikaru Utada from Kingdom Hearts
The entire A Year At The Movies soundtrack (12 tracks) by Social Code.
That's 29 songs. I'm only exercising for half an hour, I don't think it'll get through it all.