Here is a list to hold you over. ( I don't listen to much Black Metal but here are some bands that I have either heard or own stuff from)
Burzum
Carpe Tenebrum
Covenant
Darkthrone
Det Hednske Folk
Dimmu Borgir
Dodhiemsgard
Emperor
Enslaved
Gehenna
Gorgoroth
Immortal
Isengard
Kampfar
Limbonic Art
Mayhem (You should read the back story of this band... good lord)
Obtained Enslavementt
Odium
Old Man's Child
Ragnarok
Satyricon
Thou Shalt Suffer
Not a real big fan of Black Metal. I am more a Death Metal fan personally. And yes I feel there is a big difference between BM and DM.
Forgot Behemoth, especially their early stuff.....All though their newer stuff seems to be more DM.
Vadar comes to mind also.
Death Metal:
Obituary
Death
Cannibal Corpse (All though we can start crossing lines with gore metal here also)
Carcass
Opeth
Morbid Angel (some songs could be crossed to black metal thou)
Nile
Nihilist
Entombed
Carnage
Dismember
Unleashed
Dark Tranquility
Paradise Lost (older stuff)
Sepultura (older stuff think schizophrenia and morbid visions)
Slayer (first two albums, but they can also cross if you look at the lyrics for anti church etc)
Suffocation
Fear Factory (Soul of a New Machine)
Decapitated
Goth
Doom
Unearthed
Embryonic Death
Immolation
Mortician (grind core also)
Napalm Death (grind core also)
Epidemic
Brujeria
Job for a Cowboy (grind core ish also..)
Some of these bands may bleed over into other genres but hey....