Everyone should own Led Zeppelin I - IV.
People should also listen to:
Taake ~ Taake
Paranoid ~ Black Sabbath
California ~ Mr. Bungle
Abigail ~ King Diamond
Don't Break the Oath ~ Mercyful Fate
Not sure if they were listed, didn't read the whole list.
....and people should check out Brocken Moon.