I can't tell you one to DOWNLOAD, but I can tell you what's in my current (lengthy) exercise playlist, and maybe you can get some ideas from it.
Strut: Adam Lambert
Harden My Heart: Quarterflash
Always Something There to Remind Me
One Night in Bangkok
Bye Bye Bye: N Sync
Every Day: Sugar Ray
Excitable Boy: Warren Zevon
It's Gonna Be Me: N Sync
Question: Moody Blues
So Far: Sugar Ray
Under Pressure: Queen
You Ain't Seen Nothing Yet: BTO
So Beautiful
Green Onions: Booker T
Tainted Love: Soft Cell
Walkin in Rhythm
Paradise by the Dashboard Light: Meatloaf
If I Had a Million Dollars: Barenaked Ladies
Friends in Low Places: Garth Brooks
Glamourous Life: Sheila E
You Can Call Me Al: Paul Simon
Diamonds on the Souls of Her Shoes: Paul Simon
F*ck You: Cee Lo Green
Crazy: Gnarls Barkley
Universe Song: Clint Black
If You're Gonna Be Dumb (You Gotta be Tough)
River of Dreams: BIlly Joel
Centerfold: J Geils
How Bizarre
Live & Let Die: Wings
Cry: Godley and Cream
I Want You to Want Me: Cheap Trick
What Have You Done for Me Lately?: Janet Jackson
Hazy Shade of Winter: Bangles
Theme from SWAT
Alone Again (Naturally): Gilbert O. Sullivan
Once in a Lifetime: Talking Heads
Much Too Young to Feel This Damned Old: Garth Brooks
Nights Like This: 5 Heartbeats
Take on Me: A-Ha
Ant Music: Adam and the Ants
Walkin on Sunshine: Katrina and the Waves
I Don't Like Mondays: Boomtown Rats
Safety Dance
Turning Japanese: Vapors
Relax: Frankie Goes to Hollywood
One Week: Barenaked Ladies
Whataya Want From Me: Adam Lambert
Sure Fire Winners: Lambert
Fever: Lambert
Take Me to the River: Annie Lennox
Waiting in Vain: Lennox
Picking Up the Pieces: Average White Band
Work to Do: AWB
Got to Get You Into My Life: Beatles
I Feel Fine: Beatles
Penny Lane: Beatles
Iko Iko: Belle Stars
Say Goodbye to Hollywood: Billy Joel
Pressure: Billy Joel
60 Minute Man: The Dominoes
Is This Love: Bob Marley
Three Little Birds: Bob Marley
Who Says You Can't Go Home: Bon Jovi/Nettles
Nick of Time: Bonnie Raitt
On TV: The Buggles
Let the River Run: Carly Simon
Smackwater Jack: Carole King
Quitter: Carrie Underwood
Before He Cheats: Underwood
Crazy Dreams: Underwood
Fuck You: Cee Lo Green
It's OK: Cee Lo Green
25 or 6 to 4: Chicago
Feelin' Stronger Every Day: Chicago
Another Rainy Day in New York City: Chicago
Bubbly: Colbie Caillat
Changes: David Bowie
Young American: David Bowie
Long Train Runnin': Doobie Brothers
Heartache Tonight: Eagles
Overture Redux: East Village Opera Company
Habenera Redux: EVOC
Fire On High: ELO
Sweet Talkin’ Woman: ELO
Gasoline: Enter the Haggis
One Last Drink Enter the Haggis
Freedom 90: George Michael
Too Funky: GM
Crazy: Gnarls Barkley
Charity Case: Gnarls Barkley
Oaris (Ooh La La): Grace Potter and the Nocturnals
Lonely Teardrops: Jackie Wilson
I'm Yours: Jason Mraz
Uncle John’s Band: Jimmy Buffett
My Give a Damn's Busted: Jo Dee Messina
Life Is Good: JDM
I'm Alright: JDM
Schizophrenia: Jukebox the Ghost
Giddy on Up: Laura Bell Bundy
I'm No Good (for Ya Baby): LBB
If You Want My Love: LBB
Smile: Lily Allen
Failure: Martin Sexton
Blame It on the Girls: MIka
Blue Eyes: Mika
Love Today: Mika
Big Girl (You Are Beautiful): Mika
Blame It On The Rain: MIlli Vanilli
Girl You Know It's True: MV
Whatever, *****: Mya
Liztomania: Phoenix
So What: Pink
Bad Influence: Pink
Stupid Girls: Pink
Respect: Pink
Get The Party Started: Pink
Another One Bites the Dust: Queen
Don't Stop Me Now: Queen
Shut Up and Drive: Rihanna
Get a Little High: Robbie Williams
Life Thru a Lens: RW
Difficult for Weirdos: RW
Go To Hell: Ryan Shupe
God's Child: Selena
You Make It Better: Shawn Mullins
Dance to the Music: Sly and the Family Stone
I’ll Take You There: The Staples Singers
Come Go With Me: Staples Singers
Higher Ground: Stevie Wonder
Isn't She Lovely: SW
Road to Nowhere: Talking Heads
If You Let Me Stay: Terence Trent D'Arby
Whoop a Man's Ass: Trace Adkins
Suburbia: Trombone Shorty
Werewolves of London: Warren Zevon
Lawyers, Guns and Money: WZ