Anytime the mood strikes me to fire up the jukebox at a bar I find myself gravitating towards Queen's "Under Pressure," whenever it's available. I like it when sometimes people will think it's the beginning of "Ice Ice Baby," and then it's not.
Tom Petty & the Heartbreakers' "Mary Jane's Last Dance" is another solid choice.
Apropos of nothing, a youtube clip of a homeless man using two Kermit puppets to "dub" the Freddie Mercury / David Bowie duet (an incredible vocal pairing if ever there was one.)
And for the hell of it: the Tom Petty youtube as well.
-dk