I do some of the "tunes of my youth" too. I also find that reggae music works well - so "bouncy". So I have some UB 40, Matis Yahu (sp) but I also do some Dave Matthews, U2, just depends upon what part of the workout I'm doing - you know? I even have some Rolling Stones on there, which always seems to help going up a hill. But maybe that is because those guys are over the hill - some sort of inspiration. There is just so much on my IPOD and this is not even a start, but I skip around to find what I'm in the mood for.
I don't think that helped much, but I guess what I'm saying is, go ahead and put some crazy stuff on there. I found I loved moving to music I wouldn't necessarily sit down and listen to.
And I love books on tape, but not while I'm deflating my fat cells.
I also recommend a heart monitor - I love mine.