I also agree about Paradise Lost's later albums. Actually, the only album of theirs I own is Lost Paradise. I really don't like the female vocals on Gothic!

Off the top of my head, this is similar to early Paradise Lost:

Sempiternal Deathreign - The Spooky Gloom: http://youtu.be/0NScFA-zy68

This is also good (I couldn't find the whole album, this is the title track):

Faustcoven - Hellfire And Funeral Bells: http://youtu.be/Dv6033aXPUE

If I can think of any more I'll let you know.