Good time to check the Metal - Ed thread then
The Black Sabbath sound is representitive of doom and stoner. Though BS themselves are not necesarily so. Iron Maiden is your Power Metal fix. J-Priest are mainly just referred to as Heavy Metal. Metallica, Overkill, Slayer for your Thrash. Rob Zombie for your Industrial Metal. Sepultura has some Death Metal about them, also some Thrash.
I don't know about Nailbomb.