instrumentals are good for exercising too:
peter gunn theme-blues brothers
http://www.youtube.com/watch?v=_CHjYHwNzx0
axel F- harold faltermeyer
http://www.youtube.com/watch?v=dASqLXiuomY
wipe out-the surfaris
http://www.youtube.com/watch?v=W5D07c0dJuQ
miami vice theme-jan hammer
http://www.youtube.com/watch?v=xdF6hYw1kN4
tequila-the champs
http://www.youtube.com/watch?v=tG6P2rBU-ho
Good choices, especially the Peter Gunn Theme, by Henry Mancini--he wrote it and did a couple versions--or the Blues Brothers cover.