There is one first-time-free paleo book:
101 Paleo Diet Recipes: Eating Foods You Were Designed For by Niezel
Ann Veracruz and PJ Group Publishing
http://www.amazon.com/dp/B00D5VNJGS
And this isn't paleo, but the author gave it a paleo tag. While it
has some diet advice, it is more lifestyle.
Belly Fat Blowout Part 2: Burn Fat, Lose Inches, Balance Blood Sugar
- 5 Weeks That Will Change Your Life (Get... by Stephanie Atwood M.A.
and Amy Griffith H.C. N.C.
http://www.amazon.com/dp/B00D0Y7EWU
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