Almostheaven, I'm with you! I'm only 22, but I love me some 80's pop. Actually, when I'm working out, I put on the cheesiest pop music I can find, from disco up until today, including a bunch of "classic rock" (like the kind from the 80's, not really super-classic). I especially like to listen to boybands when I'm working out!
Cheesy, I know, but definitely upbeat and with a good tempo to get me going! My current workout playlist has things like Kylie Minogue, Motley Crue, Kelly Clarkson, Bon Jovi (I love Bon Jovi!
), Britney Spears, some 90's dance hits ("What is Love?", "Wanna Be My Lover", etc), Black Eyed Peas, Shakira, "I'm too sexy," "The thong song," and "Baby got back!" (Those last ones are great motivation to get fit!)
Music definitely helps me stay motivated -- I turn up my headphones loud enough that I can't hear myself breathing, and if I can't hear myself panting then I don't feel like I'm working out so hard!
I love running while listening to Bon Jovi singing "ooooh, she's a little runaway!"