In reply to Anhibian: Rage Against the Machine, Arctic Monkeys, DJ Shadow, Underworld, some Drum and Bass/Dupstep etc. Anything with really heavy guitars and drums or a good beat.
If you ask people who work at the gym they would surely burn you a copy of the CD(s) they play ?