two entire subgenres exist for just this thing. Check out some death metal or black metal from the early 90's. There's plenty of big names, a quick look could bring up plenty of names... I'm not the king of knowledge with Black, but big names include: Mayhem, Emperor, Immortal, Enslaved, Darkthrone, Burzum...
Now, you see, I'll have to kinda disagree with you here. Early Mayhem, yeah, (and by early I mean stuff with Dead at the helm, preferably shit like the Dawn of the Black Hearts bootleg or Live in Liepzig, if you can stand the appaling production), I could get real gnarly to Deathcrush or Chainsaw Gutsfuck. Same with certain Emperor, Enslaved or Immortal tracks. Darkthrone and Burzum, I would say, are fair too despairing and minimalistic to really be angry: even Burzums most violent songs, (such as, unsurprisingly, War) are drenched in melancholy and hypnotic ambience, and Darkthrone are into just big, bleak soundscapes. If you want violence out of old-school black metal, you'd probably want to go for the first three Bathory albums, Carpathian Forest and Nattefrost. Carpathian Forest switch between very slow atmospheric stuff with pianos and even saxophone and brutal, fast, punky numbers. However, imo, if you want real GRRR out of black metal, you need to go for a certain strain of the newer stuff: Anaal Nathrakh, Anorexia Nervosa, The Axis of Perdition, Cryptic Wintermoon, The Count Nosferatu Kommando, etc. Of particular note, CNK's 'Ultraviolence Uber Alles', Anaal Nathrakh's 'When Fire Rains Down From The Sky, Mankind Will Reap As It Has Sown', Cryptic Wintermoon's 'A Coming Storm'. Impaled Nazarene are also brilliant, but they exist kind of off to the sidelines of BM in a class of their own. A very awesome class though. And I'd be amiss if I didn't also mention obvious, and ridiculous, choices NunSlaughter.
In Death my personal favorites: Morbid Angel, Death, At the Gates, Arch Enemy, Amon Amarth, blah blah.
A MUCH safer bet. I'd particularly go for Arch Enemy and Amon Amarth for sheer anger and violence (personal recommended songs, 'Leader of the Rats' and 'Death in Fire' respectively). For real mind-grinding madness, the album 'Dissimulate' by The Berzerker will chew up your brain and spit it out a new asshole, as will pretty much anything by grind acts like Last Days of Humanity, Agoraphobic Nosebleed, old-school Napalm Death, Cock and Ball Torture, Dying Fetus, Libido Airbag, Regurgitate, Circle of Dead Children, and back on to classic death and gore, Grave, Decapitated, Gorerotted, Carcass, Cattle Decapitation, Bloodbath, Lord Gore, The County Medical Examiners, and, of course, fucking BOLT THROWER all do it for me. In the more melodic direction, apart from Arch Enemy and Amon Amarth, Arsis, At The Gates, Darkane, and certain Edge of Sanity tracks (pretty much the very early stuff and any of the later stuff written by Dread Axelson, like the most brutal pro-gun control song of all time 'Enter Chaos'.
In the digital sense, you'll want to check out the free-style conglomeration of grindcore and drum 'n bass that is Curse of the Golden Vampire. Get the album 'Mass Destruction': it's a sure-fire hit. You may also want to check out the ridiculously harsh EBM of Terrorfakt, the martial stomping of Laibach, and, of course, Ministry is an absolute must: tracks like Thieves, Psalm 69 and No "W" are ridiculously angry and ridiculously classic. More industrial rock to check out would be Deathstars and Hanzel Und Gretyl, just for tracks like Disko Fire Scheiss Messiah and SS Deathstar Supergalactick. They may smack of the dance floor too much for some though. If they do, don't even think of touching Angelspit, despite the enraged riot-pop fun of tracks like Maggot and Fuck Fashion. You may still want to check out tongue in cheek British act Killing Miranda however: they have just enough parody to churn out a brilliant Lovecraftian nu-metal parody (Enter The Dagon), whilst making it enjoyable on its own terms, whilst songs like 'H8red' give a more melodic handle on anger. And of course, it goes without saying that Skinny Puppy should get a few good spins somewhere along the way as well. And, if you're not a goddamn slob, you can do a lot worse than Rammstein's Mutter.
And of course, discussing angry metal in terms of only death and black leaves out one of the richest of all veins: Thrash and Crossover. Slayer goes without saying (If you can't get gnarly to South of Heaven, you may want to go get a blood test to see if there's any testosterone in your system at all), but you'll also want to check out the other big names like Kreator and Exodus, as well as British pagan bastards Sabbat, obscure Australians Hobb's Angel of Death (sometimes going by the name Hobb's Satan Crusade. Always rocking the fuck out), drunken Germans Tankard, and just about every Crossover Thrash band EVER, particularly Stormtroopers of Death (Get 'Live at Budokan' first rather than the classic 'Speak English or Die'. Not only are the
really silly novelty tracks missing, but you'll also get to hear S.O.D. covering Ministry, which is just so moshgasmic it hurts my neck just thinking about it), Municipal Waste, Crucial Unit and Send More Paramedics. And to blow the whistle for the new-school, you really need to buy, like, every Strapping Young Lad album. Now.
Finally, of course, as numerous citations of Bob Dylan have proven (fuck was that dude angry before he found Jeezus) you don't need double bass kicks to be angry. Another folky artist to check out for real fucking anger is Sol Invictus, particularly any track where Tony Wakeford is attacking the church (ie. Kneel to the Cross, God Told Me To) or America (Death of the West, Media, Gold is King). There's also real bitter anger simmering at the bottom of what should on the surface be some of the mildest tracks by the heavily SI inspired prog/dark metallers Agalloch. Check out Desolation Song: not an angrier track with a harmonica since Dylan REALLY peaced out.
What's missing from this overview is, of course, punk. I'm not as expert on punk as I am on some other things, but The Anti-Nowhere League (I Hate People, So What?, Useless Bastards), Propaghandi (does anyone actually know of any one thing Propaghandi LIKE?) any incarnation of MDC (but particularly Millions of Damned Christians or Millions of Dead Cops) The Dwarves, Leftover Crack (or indeed Choking Victim, or anything associated with the Crack Rock Steady Seven), Oi! grand-daddies Cock Sparrer (Get the track Lies, fucking genius), Dead Kennedy's, Black Flag, any incarnation of Wednesday 13's musical efforts (there is, contrary to popular belief, absolutely no real difference between any of them apart from generally increasing production quality. Of course the proviso with Wednesday 13 is that you're not an uptight twat. Also, before you start, The Murderdolls are not mallcore. They have fucking SOLOS.), Amen, The Rotters and Scum should all be pretty sure bets. Oh, and don't forget The Pogues. Or old Sleater-Kinney. And finally, and this is really important
THE FUCKING MISFITS.
BUT ONLY WITH DANZIG.
Actually, I've kinda warmed to post-Danzig misfits, but it's too poppy. Stick in Static Age or Earth A.D. and jump around your room screaming.
I've probably missed stuff, but I really have to go out now.
EDIT: this got posted late because I thought I posted it earlier but it turned out it was so long that it couldn't post earlier and I had to actually post it on the internerts several hours later when I got home from the BOOZXING.