There are two first-time free paleo books today:

This one is only nine pages. The author has been trying to get $5.99 
for it for the past three months. Based on its lack of a sales 
ranking, it would appear to have not sold any copies.

The Paleo Diet Explained by Andre Hicks
http://www.amazon.com/dp/B008XB1A02

This is a very chatty book:

Were Crackers Making Me Fat? How A Paleo Diet Is Changing My Life...! 
(Paleo diet for beginners) by Roger Thatt and Sherrie Dolby
http://www.amazon.com/dp/B00A0C9YM8

This one is only partly paleo. Dairy is included in most recipes. And 
occasional Splenda and soy flour. The 50 recipes are undoubtedly from 
the web, but I haven't tried to track them down.

50 Ways To Change The Way You Think About Healthy Eating - 50 Easy, 
Healthy, And Delicious Recipes by Michele Cherry
http://www.amazon.com/dp/B0091G4AOQ