For example: jay-z - empire state of mind (which is 174 BPM, by the way)
For Dogs and Cats
My happiness is booming
Tranquil Tails
Whisker Serenade
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.