A lot of paleolithic diet and exercise books, many how to be a hunter-gatherer guides for the suburbanites, and numerous biologically-based-sounding self-help volumes based mainly on woo have been produced since The Paleolithic Prescription: A Program of Diet & Exercise and a Design for Living was published in 1989. To my knowledge, none of the subsequent books has been as useful or as well done, even if TPP requires some updating.
I’m not recommending the book as a self help guide, but rather, as a way of linking the scientific evidence for human diet and activity, based mainly on work with living foragers, with your own process of making choices. Konner and Shostak, of course, worked and lived with the Bushmen during the Harvard-Kalahari project. Mel wrote the excellent overview of the biology of behavior that if you ever took a class from me I probably made you read: The Tangled Wing: Biological Constraints on the Human Spirit, which is still very much worth reading. Marjorie wrote Nisa: The Life and Words of a !Kung Woman, also very much worth the read. (Yeah, I made you read that one too.)
The Paleolithic Prescription was based in part on a paper published in JAMA by the same authors. I like the fact that this is a “self help” book for regular people based on a peer reviewed paper in a medical journal, as opposed to some crazy idea some guy got while stoned on eating too many sesame seeds or something.