My dad just met Neil Gaiman at a book talk in Cleveland! I suggest From Hell, another Alan Moore graphic novel. It’s about Jack the Ripper. I loved it; it’s very intense. Also, for the superhero type, any of Frank Miller’s Batman. They really dark and character driven and less cheesy than some others. Or the Jeph Loeb Batmans.