My favorite renaissance music to run to is ripped from an old cd of Michael Praetorious's Terpsichore Dances. Lots of fun! Most of it is up-tempo, with an occasional slow song. (I played in a early music group in college, viola da gamba and recorders and crummhorns, so it's a genre of music I know a bit.) From my asking around, gospel and 80s pop are the most popular among my fellow 6am gym-goers.