I'm bound to mess up some names/song-titles, but here's some random ones (Depends on what I feel like listening to really)...
Disgusting - Kesha
For your entertainment - Adam Labert
Hero - Skillet
Everything Burns - (Dunno...

)
Die Another Day - Madonna
True to your heart, I'll make a man out of you - (both from Mulan soundtrack)
Under pressure - David bowie/Queen
Song to say goodbye - (Also, don't know...

)
Crazy Train, I don't wanna stop, Black Rain - Ozzy Osbourne
Fight for you - Morgan Page
Bullet Proof - La Roux
Hot 'n' Cold - (That one woman... Katy Perry or somethin',

)
Hook me up - The Veronicas (a lot of songs by them are good, in my opinion, for listening to on the treadmill).
Plus Lady Gaga, Rihanna, and some Jamie Foxx.
I am a huge geek, so a LOT of video game music is played (there's a lot to choose from with no lyrics to distract you while you exercise), and you can find a variety of speeds, etc, with that.