Here's a useful new term: Tartan Noir. It describes a form of Scottish crime fiction characterized by troubled protagonists and plots that deal with questions of redemption.
It turns out there's also Scandinavian Noir (troubled protagonists and changing society; authors include Henning Mankell, Karin Fossum and Arnaldur Indridison), and Mediterranean Noir (troubled protagonists and governmental corruption; authors include Andrea Camilleri and Michael Dibdin). Most of the crime novels I've read in the last few years fall into one of these genres, it turns out, including A Darker Domain by Val McDermid.
I liked this one a lot. It's a standard police procedural with POVs from several different characters. I liked the two female protagonists (a cop and a journalist, both investigating the same crime). So many of these "noir-ish" books have a dearth of female characters.
McDermid's two female leads are not as tortured as some of their male counterparts (Kurt Wallander's depression, and Erlendur's troubled family) but they still have their demons. McDermid's writing is excellent and her plotting is complicated but accessible. I also liked the relative lack of blood and gore, though I hear some of her other titles feature more violence.
Hey, what about Stalin's Ghost, by Martin Cruz Smith? Arkady Renko is certainly a detective with issues, and all those books dwell on corruption and moral ambiguity in both the old and the new Russia. But a quick Google search for "Russian noir" yields only links to articles about Russian photographers, filmmakers and Pinot Noir from California's Russian River Valley; no one has yet used the term to refer to this type of fiction. Folks, you heard it here first!
Becky Holmes blogs about books at A Book A Week.