Go to the iTunes store and look for The Workout Heroes as the artist. They have 100 workout hits for $11.99!!!!!!!! Mostly remixes and covers of old favorites BUT they give you the BPM and you can't beat 100 songs for 12 bucks!!!!!
AND if you listen to the Workout Heroes version and you don't like it... at least you know what "original" to buy.