My favorite song to listen too when I am working out is Eye of the Tiger xD. Haha that's just me. Also rock as a genre is pretty good. If youre really hardcore and all that then I guess screamo music can work too? :P Yeah I pretty much just said everything you said + eye of the tiger...