I find that for working out, like for working, I do best when it's "intense" music -- musically. Everyone's different. :)
A few, running through my playlist:
Aaron Copland, Hoe Down (the Beef commercials)
AC/DC, Thunderstruck
Aerosmith, Taste of India
Allman Brothers, Jessica
Orff/Camina Burana, O Fortuna
BTO, Let It Ride
BNL, One Week
Big Bad Voodoo Daddy (BBVD), You and Me and the Bottle Makes Three Tonight
BBVD, Go Daddy-O
Billy Joel, Angry Young Man
Black Sabbath, Crazy Train
Bruce, Born to Run
Bruce, Rosalita
Charlie Daniels Band, The Devil Went Down to Georgia
Chicago, 25 or 6 to 4
Dave Matthews Band, Drive In, Drive Out
Derek and the Dominos, Layla
Doobie Brothers, China Grove
Edgar Winter Group, Frankenstein
Edgar Winter Group, Free Ride
Emerson, Lake, and Palmer, Karn Evil No. 9
Fishbone, Behavior Control Technician
Focus, Hocus Pocus
Gustav Holst, Jupiter
Ides of March, Vehicle
Jimmy Buffett, Fins
Journey, Don't Stop Believin'
Led Zeppelin, Kashmir
Led Zeppelin, Misty Mountain Hop
Maynard Ferguson, Cruisin' for a Bluesin'
Mighty Mighty Bosstones, The Impression That I Get
Mighty Mighty Bosstones, A Little Bit Ugly (OK, maybe not, but it's a fun song)
Mighty Mighty Bosstones, What's At Stake
Nicholas Payton, I'll Be Glad When You're Dead, You Rascal, You
Pirates of Penzance, I Am The Very Model of a Modern Major General
Pleasure Bombs, Summer's Over
Queen, Keep Yourself Alive
Queen, Tie Your Mother Down
REM, It's The End Of The World As We Know It (And I Feel Fine)
REO Speedwagon, Keep On Rollin'
Sing, Sing, Sing (traditional jazz/swing)
The Who, Baba O'Riley
The Wiseguys, Start the Commotion
Utah Saints, Something Good
Rossini, William Tell Overture
Vertical Horizon, Everything She Wants
Dunno how fast you want your tempo, but there's at least a start.