For example: queen - under pressure (which is 114 BPM, by the way)
Uchaylee
Hallelujah
Ko Por Keh (KPK)
Lamba
Outsider
Update
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.