Surprising workout songs

When I workout, I of course throw in the headphones. I have an MP3 player with about 1,300 songs on it. At one point I made a workout playlist, but eventually just decided to let it play whatever and skip over anything that wasn't working for me. Needless to say, there is a wide variety of music that accompanies my workouts.

I've found a few songs that i wouldn't have thought to put on a workout playlist, but that really add an extra bounce. A few I can think of off the top of my head:

Abba's Waterloo
Prince's Batdance
Nearly anything from Ten (if you don't know what that is, I don't want to know you!)
Nearly anything from Natalie Merchant's Motherland
Boogie Woogie Bugle Boy
Diamonds are a Girl's Best Friend

Any more?