There usually aren't too many people at the gym I visit, so my partner and I generally have control over the radio. We usually listen to a cd that he made with mostly ac/dc and metallica on it. I think that music is almost a necessity when you're working out, it keeps things from getting boring imo.

I personally like slower, calmer workout music though. I feel like I stay more focused if I have something calm playing.