I realised the other day that I've enjoyed lots of murder mystery games and shows, but I've hardly read any mystery novels. The only ones that come to mind are Altered Carbon and some of the Discworld Watch novels (all great!).

Can anyone recommend me some of their favourite books in this genre? I don't really mind the setting, as long as it's a satisfying mystery with a great payoff.