I do Curves, so I don't get to choose my music anymore, but in my stairmaster/treadmill days, hands down, it was always Head Like a Hole By Nine Inch Nails. It had the best beat, and it made me WORK that machine. The whole album is pretty good for that, but I've found I can't tolerate it otherwise.