sepultura - ambush
year of the rabbit - i wanna be adored
nirvana - breed
bjork - army of me
deftones - be quiet and drive
drowning pool - sinner

failure - enjoy the silence
hives - hate to say i told you so
muse - bliss
oasis - acquiese
sepultura - inhuman nature
a perfect circle - passive
i tried this once and picked a whole bunch of songs that you'd think would be awesome when you listen to them but then when you actually try exercising to it it's too fast paced and kills you or you just can't get in sync with it and fail. most of these are mid-paced though i think so it should be good.
also i would recommend picking songs you like from GTA to exercise to as well.