AC/DC is always a winner. "Thunderstruck" "Back in Black" "Highway to Hell" and so on. All classics.
Justice and Basement Jaxx are exciting, not-too-techno-y dance options. Justice' "Stress" "DVNO" and "Phantom pts. 1&2" are highly recommended, as well as "Where's Your Head At" Good Luck" "Do Your Thing" and "Cish Cash" by Basement Jaxx. I love the video for Cish Cash, though I didn't the first time I saw it. And "Good Luck" is also the greatest break-up song of all time.
Ministry's album Psalm 69 is an option, but might make you pop a few tendons during "Hero" "NWO" and "Psalm 69." It's also (duh) pretty blasphemous...but with song titles like "Jesus Built My Hotrod" (which is awesome)(and really about dicks, not cars, but somehow I didn't get that until recently) you kinda guessed that.
And, of course, my favorite lady in the world: Peaches. "Fuck the Pain Away" "Slippery Dicks" "AA to the XXX" You couldn't play it at all out loud , unless your gym is waaaaaaaaayyyy cooler than mine, but there's something fun about hearing her rhyme about cervices while you're doing compound rows.