A few from my most recent gym playlist (cardio):
The Gossip, "Standing In the Way of Control"
We Are Scientists, "Nobody Moves, Nobody Gets Hurt"
stellastarr*, "Sweet Troubled Soul"
T-Rex, "20th Century Boy"
Goldfrapp, "Ooh La La"
Every Move A Picture, "Signs of Life"
Plus some embarassing personal favorites like:
Lita Ford, "Kiss Me Deadly"
Basically, stuff that makes people dance at bluestate gets me moving faster at the gym.