Within Temptation- the album 'Enter'
Possibly also the first album by Green Carnation- "Journey to the end of the night". No death vox on it though (although Vibeke does put in an apperance), and it's mostly male vocals, and it's alot more doom than Tristania.
Not sure that Nightwish are that similar, they have a female vocalist, but the music is very different.