For example: jay-z - empire state of mind (which is 174 BPM, by the way)
Alestorm
Shit Boat (No Fans)
Sunset on the Golden Age
Surf Squid Warfare
Swashbuckled
Terror on the High Seas
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.