Something with a driving beat, like early Coheed & Cambria, or Early Incubus.
Chevelle, Wolfmother, Nirvana. Maybe even Benny Benassi!
I listen to rock REALLY FUCKING LOUD when I work out because I hate working out lol. I just do it because I have to.