:-o Deicide and melodic in the same paragraph? What's the world coming to? :-D
I've got Legion, Amon: Feasting the Beast, Once Upon the Cross (the title track managed to get played on Radio 1 in the afternoon just before it was released. That day just happened to be Easter Sunday :-o :-D), Serpents of the Light and When Satan Lives.
Once Upon the Cross is probably the best one on there. It's even got a tribute to one of Benton's friends (if that's the word) on it. Apparently he killed himself infront of his parents, so Benton decided to write To Be Dead about it.
I'll have to get the new one to hear something I thought would never happen - Deicide actually being tunefull :-D