I really like FJ's first list, Marilyn Manson's cover of "Tainted Love" rocks and it seems so appropriate for him...
"99 Red Balloons" (Nena) by Goldfinger
"Protest and Survive" (Discharge) by Anthrax (from what I understand it's not much different from the original punk version)
"Blue Monday" (New Order) by Orgy
