My favourite is Hogfather, that a simple analogue for a Christmas story would turn into a deeper pondering on the nature of human imagination and its importance exactly sums up Pratchett to me.

If he likes the character of Death then Mort might be a good place to start, there aren't exactly any murder mystery books but the Watch focused books are almost police procedurals; Guards Guards is the best place to start there.