For example: the beatles - all you need is love (which is 103 BPM, by the way)
Dewey Newt
Upper Brinstar (From "Super Metroid")
Zangief's Theme (From "Street Fighter II")
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.