Not metal, but great. Legendary Danish band Sort Sol covered "The Interpreter" before it was cool:
http://www.youtube.com/watch?v=mAEuu2JXWm8
On a related and semi related note they also covered the 13th Floor Elevators and "Hurricane Fighter Plane" by the Red Krayola around the same time.