For me, a Joe Lansdale novel is like a visit from that foul-mouthed uncle your parents wish you wouldn't talk to when he comes to family gatherings. The stories he tells are outside your normal sphere and often make you uncomfortable.
Leather Maiden is about an Iraq war veteran who returns to his home town and starts a job writing for the local paper. He finds out about an unsolved missing person case that happened while he was gone and writes a story about it. Not long after, a mysterious envelope shows up, containing a dvd with his brother and the missing girl engaged in adult situations. Things spiral from there.
Leather Maiden is vintage Joe Lansdale: black humor, gore, interesting characters, and an intriguing story. What else do you need from a mystery novel?
Aside from the selling point of being a Joe Lansdale novel and all that entails, this story has another big thing going for it: I had no idea where things were going until they were 7/8s of the way there. I love that in a book.