For example: queen - under pressure (which is 114 BPM, by the way)
Fiona Apple
Valentine
Waltz (Better Than Fine)
Werewolf
Why Try to Change Me Now
Window
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.