You should have mentioned "Dead Winter Dead" and "Wake of Magellan" as well, Spawny. Not "Poets & Madmen", though, I still haven't listened to that all the way through... strange, considering I'm a big fan of Jon's vocals.
Which Nevermore album is the story about some guy's wife dying and him going insane? Except for the dying part, this sounds like what happens every time I meet someone of the female persuasion who's even faintly interesting . Methinks I should give it a listen.
Dreaming Neon Black, but its nothing to do with that
Its about a woman Warrel was seeing who joined a cult and then went missing (presumed dead) and Warrel had nightmares and stuff about it. Thats the short version anyway