How about songs with the word "run" in the titles? There are many but not all are actually BPM-runnable. I found 7 tunes that fit the bill. They're posted on the jogtunes.com Tunes List.
I posted 8 tunes from Santana's new album, Ultimate Santana
Peter' Picks are two tunes by John Fogerty from his new album, Revival. Check out Peter's great BPM running website for wonderful commentary on his favorite runnables.
Then there's Led Zeppelin's new Catalog on iTunes, The Complete Led Zeppelin (Remastered). "Communication Breakdown" runs at 176. I posted it. There are many other tunes on the list for walking and running. Check out the Catalog below:
I saw Alicia Keys and Fergie on the American Music Awards and rushed over to iTunes to find 2 fast runnable tunes. They're on the JogTunes.com home page.
Lily Allen's star's rising in the UK and the world. I picked a tune, "Shame for You", from her repertoire (version may be explicit).
Look out for my next podcast (First Anniversity Edition) coming out on 11/27. I wax nostalgic, playing new tunes by artists whom I featured on earlier shows.
Meanwhile, have a great holiday season and great BPM running!
Dr. Bob