Eternal Darkness? It certainly nails horror.
However, based on a reference to Beneath A Steel Sky and Tex Murphy, I'm guessing he is a fan of point-and-click 2d games. Perhaps the newer Sam and Max? It has some rub-everything-on-everything aspects, but the answers are always close enough that it doesn't seem like a complete ass-pull.
Also, LIBERAL CRIME SQUAD! It's sorta like Saints Row, only menu-based and feels a bit like a job at times. But, being put on trial for 467 counts of murder, 143 counts of terrorism, 58 counts of kidnapping, 20 counts of resisting arrest, 4 counts of vandalism, and disturbing the peace may be the most satisfying moment possible from a freeware text-based RPG.