Using US units

jog.fm has the best workout music for:
Running
Walking
Cycling

Listen on

ahill's playlist

BPM

best for a

mile

Natasha Bedingfield

Pocketful of Sunshine

Pop Buy on: iTunes, AmazonMP3 Listen on Spotify

BPM

best for a

mile

Hip Hop/Rap Explicit Buy on: iTunes, AmazonMP3 Listen on Spotify

BPM

best for a

mile

Rock Buy on: iTunes, AmazonMP3 Listen on Spotify

BPM

best for a

mile

Florence + The Machine

Kiss With a Fist

Alternative Buy on: iTunes, AmazonMP3 Listen on Spotify