For example: jay-z - empire state of mind (which is 174 BPM, by the way)
Baiana
Miso Loco (It's a Fine Time In the Sunshine)
Salve Baiana
Saudade Samba
The Birds and the Bees
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.