I guess supernatural crime thrillers are more prevalent than I realized. It's probably Mulder and Scully's fault.
Shortly after learning about the Preston/Child novels, I heard about Jay Bonansinga's Frozen. It reportedly starts off as a serial killer story, but turns strange when the FBI profiler assigned to the case has to take some time off from it for health reasons and goes to Alaska for a quieter assignment. The assignment is to profile the body -- frozen in ice -- of a 6000 year old murder victim; what's odd is that the frozen corpse is posed in exactly the same position as the victims of the serial killer in the first case. Other than that there are some twists and surprises, I don't know more than that, but the imagination runs wild with that set-up.