For example: the beatles - all you need is love (which is 103 BPM, by the way)
Aeroflip
Aos Quatro Ventos
Casa das Canções
Dia de Viajar
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.