The Changes cover by Charles Bradley is awesome.
Speaking of great covers, i love Pantera's version of Planet Caravan and Ulver's Solitude. And i am a big fan of the first Nativity in Black album, with some cool versions from Biohazard, Bruce Dickinson, White Zombie, Type O Negative (best version of Black Sabbath ever) and others.