Let's see what I can remember from the more extreme end:
Old
Opera IX (with Cadaveria on vocals)
Cadaveria Mordichrist Demonic Christ Lucifugum Astarte Ludicra Thorr's Hammer (Runhild's vocals are nuts)
Deathwitch (at least, I believe they were...)
There's more, but that'll take a bit of searching.