伏線が見事、と聞いて思い出すのは『ハザール事典』かな…。

小説じゃなくてゲームですが、ゴーストトリックでは小ネタのギャグのように思えるものがあとできちんと事件にかかわってきて、なかなか面白かったです。