Maybe a song off of John Lennon/Plastic Ono Band, all those songs seem pretty dark to me and could afford a genre reenvisioning. Then there's the obvious funny ones, a Backstreet Boys or Britney Spears song or something like that. I could think of a few hip-hop songs, NWA's **** the Police springs to mind, maybe a Frank Zappa song like Trouble Every Day, or a punk song, such as Anarchy in the UK or I think Blitzkrieg Bop could make a good industrial song.
It could also be interesting to take a new wave, electronica, or prog song with heavy synthesizer and replace the synths with guitars and such and give it a more organic feel.