Ha well being a proper brass band geek, the only thing that gets me on the treadmill is the online radio playing brass band music.
I think its because I know the pieces I concentrate on what my part is, instead of running kinda thing.
But I can't really do it to the music I'm into, I just end up counting down seconds.
I love Kanye's Stronger too. I also love Janet Jackson's Feedback. Has good uptempo beat. Her song Enjoy on the last album is also good. Nice beat and has a positive message about enjoying your life no matter what.