That's all good and well, but then when I just feed them details, the players may remark that they hear the distinct sound of a railroad train.
That is, suppose I toss the clue right at them: "While you were searching the rat's nest, you found this holy symbol, which the cleric identifies as...