I don't really have a workout playlist per se, but back during football season I made myself a game day playlist to pump myself up before a game. If a song seems like it doesn't fit, it just means we listened to it in the locker room a lot.
Crank Dat Soulja Boy
Fucking in the Bushes - Oasis
Halo 2 Theme - Steve Vai (actually this one was my choice)
Superstar - Saliva
Crank Dat Spiderman - Crank Squad
Thunderstruck
Black Betty - Ram Jam
Acid Rain - Liquid Tension Experiment
New Noise - Refused
Kernkraft 400 Remix - Zombie Nation
Just Like You Imagined - Nine Inch Nails
Other than those, just metal or hardcore rap works pretty well for me.
Listen to Breathe by Prodigy, on loop, over and over again.
Most of The Fat of the Land would work for this, I think.
Firestarter, Smack My Bitch Up, Diesel Power, etc. all have a pretty heavy beat or a quick pace to them and work wonders for me.