Henning Mankell's Wallander books are just great. Made into a fantastic series starring Kenneth Branagh. I also enjoy Arnaldur Indridasson (Iceland) though many might find them a bit too slow and introspective.