I seem to recall Collage Video selling CDs with certain BPM ranges.
Also, check out www.runhundred.com...it's a blog of popular workout music you can sort by BPM, genre, or decade.
If you have an iPod, iPhone, etc., there's an app called Cadence which determines the BPM of your songs and then lets you sort your library accordingly.