There is one first-time-free paleo book:
This is a general book that notes some of its recipes are paleo in
the product description. Hence it gets picked up on a paleo search.
It is also a real paperback book. There are pictures.
132+ Delicious Salads, Dressings And Dips (Gabrielle's FUSS-FREE
Healthy Veg Recipes) by Gabrielle Raiz
http://www.amazon.com/dp/B00BQTE3PW
There are also a few others that were also free in the past. See:
http://www.amazon.com/s/rh=n:283155,k:paleo,p_n_feature_browse-bin:618073011&sort=price