Ahh, someone else who's always on the lookout for new bands!
Not exactly just discovering, but just now falling in love with and coming to understand why Big Black (noise rock, industrial rock, punk) is so revered... Steve Albini's still a prick though, and so are most of his hardcore fans
Bands I'm just recently listening to/discovering/coming to love:
Today is the Day
(noise rock, experimental metal) - Scary, well-crafted soundtrack for urban decay and mental deterioration
The Tear Garden
(electro-industrial, gothic rock, psychedelic rock) - Artsy, cool supergroup with members of Skinny Puppy and the Legendary Pink Dots, and too much talent for one band.
The Axis of Perdition
(industrial metal, black metal, dark ambient) - Disturbing, atmospheric metal from the heart of Silent Hill.
(industrial metal, grindcore) - Your basic grindcore but better-sounding than a lot of it and with an industrial sound and some cool visuals. Not a lot of substance but just badass.
(electro-industrial, synthpop) - German EBM, kind of like Oomph! or Rammstein without the metal sound.
(sludge metal) - Apocalyptic, depressive and misanthropic doom-sludge like you'd never believe.
Fall of Because
(industrial metal, sludge metal, doom metal) - Just an earlier incarnation of Godflesh, one of my favorite bands. If you know them, you know exactly what to expect, just in a more primitive form.
(black metal, progressive metal, experimental metal) - They started out as straightforward black metal and began gradually moving in a more experimental direction; now they've dropped the black metal style entirely and sound not too unlike something you would hear from one of Mike Patton's bands. I actually like their black metal stuff better, but both styles are good.
(blues rock, folk rock) - Really good stuff from the guy who was originally approached to be the vocalist for Led Zeppelin. This stuff is kind of Zeppelin-y in places, now that I think about it.
(synthpop, electro-industrial) - Gothy 80's synth madness, not sure how else to describe it.
Long John Baldry
(blues) - Really good old-fashioned blues-rock and pure blues, and from the guy who voiced Dr. Robotnik in the Adventures of Sonic the Hedgehog cartoon, no less. PINGAS!