id:a-cup-of-snow さん、お時間を頂いてしまいました。

http://q.hatena.ne.jp/1306759507 にも回答を寄せたのですが、(敬称略ですが)
島田荘司 『占星術殺人事件』を一番にオススメいたします。　

上記リンク内にもありますが、
森博嗣 『すべてがFになる』も。但し、こちらは理系の人向きかも？

あのアイザック・アシモフによる 『黒後家蜘蛛の会』も是非。

有栖川有栖 「国名シリーズ」、短編集ですので、読みやすいです。