These came up in a search on "paleo". These books are free only today.
The Paleo Diet. Why It Worked! (Eating Healthy Diet Foods) by Nicole Hayes
http://www.amazon.com/dp/B009QPXJJO
Paleo Diet Mythbuster: 10 Reasons Why Paleo Makes Sense, Loses Fat
and Makes You Healthy by Don Fontano
http://www.amazon.com/dp/B009IK7UW4
This is a very wordy story of an obese woman that lost weight on a
Sisson primal diet, though there are non-paleo foods listed in her
shopping list:
The God-Given Diet: Stop Dieting and Finally Lose Weight by Michelle
Kennedy Hogan
http://www.amazon.com/dp/B006YYJO5I
This was also free in the past:
The Paleo Dog - Improving Your Dog's Health with the Caveman Diet by
Chris Carver
http://www.amazon.com/dp/B009LHQ4YO