Everybody from the 80s sounds like Iron Maiden and Judas Priest. As for black metal...some old stuff:
Tormentor (Hun) - Anno Domini
Varathron - His Majesty at the Swamp
Root - Zjeveni
Master's Hammer - Ritual
Rotting Christ - Passage to Arcturo
Countess - Ad Maiorem Sathanae Gloriam
Barathrum - Infernal
Mortuary Drape - Secret Sudaria
Mystifier - Goetia
Xibalba - Ah Dzam Poop Ek
Avzhia - Immense Dark Sky
You might like Agalloch. They do have a lot of non-metal influences. I'm not really sure which album I would recommend as a 'beginner's album', but Pale Folklore is probably the most 'familiar' album, since its influences from early Katatonia, Ulver, and Bethlehem are more pronounced. I did an interview with John Haughm of Agalloch, which is on my website, but you'll have to find it.
Get a facebook plz.