For example: jay-z - empire state of mind (which is 174 BPM, by the way)
Fadoalado
Abraça-me
Angra, Orgulho das nossas gentes
Ser Livre
Terceira Meu Fado
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.