Not sure if they are what you're looking for but worth checking out:
Drowned God - puzzle game like 7th Guest and 11th Hour
Black Dahlia - detective/horror hybrid (FMV)
Zork Nemesis - very eerie and creepy atmosphere
Psychic Detective - definitely horror, but not everybody likes interactive movies; I do
Gadget - no puzzles, just exploring