Physical - Olivia Newton John
Macho Man - Village People
Somebody upthread mentioned the Reverend Horton Heat; he and other rockabilly stars help in my workouts a lot. Here are my favorite high-tempo songs by the good Rev:
Baddest of the Bad
Wiggle Stick
Big Red Rocket of Love
Lie Detector
400 Bucks
Bad Reputation
Now, Right Now
Big Little Baby
Fucked-up Ford (clean alternate title: Five-O Ford)
I Can’t Surf
Loco Gringos Like a Party
Like a Rocket
Galaxy 500
What’s Reminding Me of You
Go With Your Friends
Ain’t Gonna Happen
Show Pony
Callin’ in Twisted
Octopus Mode
Big Dwarf Rodeo
Texas Rockabilly Rebel
Sue Jack Daniels
Livin’ on the Edge of Livin’
Lonesome Train Whistle
FWIW, my favorite of his is the tangolike “In My Wildest Dreams”, but that would only be good for the cooldown. 
It’s awesome to see another Reverend Horton Heat fan! I’ve seen them live twice, but not in a few years.
I’d like to add to the OP’s list:
“The Touch” and “Dare” by Stan Bush
“The Final Countdown” by Europe
“Now You’re a Man” by DVDA
“Goin’ Out West” by Tom Waits
“Miserlou” by Dick Dale and the Del-Tones
The entire Apocalypse, Please album by Muse
Anything fast by Nightwish
Anything at all by Dragonforce
I have two workout CDs I burned for “pumping up” to. Here’s my list:
Twist of Cain- Danzig
Balls to the Wall- Accept
All This And More- Dead Boys
Bodies- Drowning Pool
TNT- AC/DC
Flight Of Icarus- Iron Maiden
Bodies- Sex Pistols
Devil’s daughter- Silvertide
Crazy Bitch- Buckcherry
Holy Smoke- Iron Maiden
Hellraiser- Motörhead
Fuel- Metallica
Broken Glass- Buckcherry
Dirty Deeds- AC/DC
Hate Breeders- Misfits
Bad Religion- Godsmack
Killing in the Name- Rage Against the Machine
Fuck You Blind- Kid Rock
Kick out the Jams- Henry Rollins with Bad Brains
Shine- Motörhead
Struttin’ Cock- Nashville Pussy
Let there be Rock- AC/DC
Hybrid Moments- Misfits
Down in Flames- Dead Boy
All Pumped Up- The Bullys
Porno Star- Buckcherry
Die My Darling- Metallica
Play the Game- Motörhead
Walk- Pantera
Ridin’- Buchcherry
Street Justice- Twisted Sister
So Hott- Kidd Rock
If you want Blood- AC/DC
On Go- Dead Boys
The Trooper- Iron Maiden