For example: jay-z - empire state of mind (which is 174 BPM, by the way)
Sage Alma
everything you need (you have already)
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.