For example: jay-z - empire state of mind (which is 174 BPM, by the way)
Francisco Sobral
Roseira Brava (Fado Cravo)
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.