'The City & The City' - China Mieville, is one of the strangest crime novels you will ever come across.
And I cannot recommend the 'Aurelio Zen' series by Michael Dibdin highly enough. The recent mini-series on TV didn't do it justice (but do they ever?).