I don't play any specific genre, just whatever current favourites I have, but definetly having the right music (at least to me) makes a big difference. If I'm running on the treadmill while listening to songs that are getting me in the mood, I barely notice the time passing, but if I'm sick of the stuff I'm listening to then I often lose interest and end up counting down every second.
One specific band that I've been listening to a lot lately has been My Chemical Romance. They have some pretty catchy stuff.