I haven't started practicing any tricks, or movements yet (still trying to get in shape with the APK warm-up before I start training), but a few musical genre's I listen to a lot working out are:
Dubstep/Brostep: Now, I know it's an "overplayed" genre, but a lot of the really intense drops and heavy/aggressive bass/synth leads can be very motivating.
Acid Jazz/Psy-trance/Goa-trance: For stretching, cool down, and light meditation after work outs.
Drum and Bass/Punk: For burn-outs, sprints, and any other "fast paced" work out regiment.
Metal/Hard Rock: Again, very aggressive and motivating, especially for max-out bench/leg press', or max-strength intensive workouts.