Older is fine..but is Vanity Fair: police.detective.crime?
In the detective genre you may enjoy Inspector Morse.
Re Montalbano...we tried to get those on Netflix but I don't think they're available yet. Very much looking forward to those. "Zen" is another show about an Italian detective you may like.