For example: jay-z - empire state of mind (which is 174 BPM, by the way)
Canine Calm
Peaceful Pup Percussions
Pooch's Peaceful Polanaise
Rover's Rhapsody
Serenade for the Sleeping Spaniel
Terrier Staffy
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.