LOL. The iPod playlist I use when working out is actually called "OPERATION FATASS"!
It's hard to choose just 5, but here are some of my favorites:
Love Today - Mika (Grace Kelly is also a favorite)
Walk This Way - Aerosmith & Run DMC
I'll Fly With You - Gigi D'Agostino
The Warrior - Scandal featuring Patty Smyth
Only the Good Die Young - Billy Joel