For example: jay-z - empire state of mind (which is 174 BPM, by the way)
Garizinho de Luxo
Basiquinho
Oi Deus
Se Você Não For, Só Você Não Vai
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.