The Sweetness at the Bottom of the Pie by Alan Bradley — Combines murder mystery with charming rural Canadian/British atmosphere and literary sensibilities.
The Name of the Rose by Umberto Eco — Features an intellectual detective who approaches mysteries through literature and philosophy rather than pure logic.