For example: queen - under pressure (which is 114 BPM, by the way)
Teknoaxe
Requiem for a Beat (Downtempo)
Retro Future Nights
Retro Party with Glados
Retro Rock Driving Through Oblivion
Revenge Of The Atari Overlords
Robeast Rematch
Robot Dance (Electro Eight Bit)
Running on Air (Drum and Bass)
Run While You Can Boy (Dubstep)
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.