While I've got a wider/diverse version of music styles I listen to..
I have made some specific lists that I play thru my iphone to match my walking speed
I try to do daily 45-60 min walks (like power-walking) around my apt complex.
I stride at around 133-134 steps per min rate.. so I BPM'd my entire library and chose the 132-136's and made a smaller working playlist. Then shuffle it on my phone thru the regular player or the Djay/Djay2 software.
While I have/used already owned DJ software for this.. I do see an online searcher..may not have most songs but maybe has some to match your "BPM" equivalent.
http://bpmdatabase.com/search.phpput in a BPM, click search button, and it'll generate a bit of a listing.
It doesn't have a great amount of songs and you'd have to pick and choose but there might be something there that might match for your speeds.
There may be some other sites as well, but that's one start.