Soundgarden - Black Hole Sun
RATM - Killing in the Name Of
Audioslave - Original Fire
I just recently heard Audioslave's covers of Killing in the Name Of and Seven Nation Army. They're definitely different, but not terrible. I actually like Audioslave's cover of SNA more than the original version.