Everyone wears headphones to the gym. Gym music sucks, only douches listen to gym music.
Our gym plays Ozzy's Boneyard, so I listen to gym music, its my favorite genre anyways, so it works...
Lots of Motorhead, Saxon, Maiden, UFO, Sabbath, Dio, etc...