I'd add Stuart MacBride along with Billingham in terms of characters. His Logan McRae books just kept getting better and better, and now Ash Henderson are just as good. As you say, the minor characters show us so much of the world. MacBride's settings and descriptions of the poorest regions of Aberdeen and Oldcastle are stunning (I often wonder if it ever stops raining!).