Pretty much all of the covers that Metallica did over the course of their career, especially the Diamondhead covers are superior to the originals.
For metal fans, Machine Head did an amazing cover of Iron Maiden's "Hallowed Be Thy Name"
Faith No More doing Sabbath's "War Pigs"