There are one first-time-free paleo book, though it is not a new
book. There are plenty of real reviews that are quite mixed. The
recipes do appear to be original.
The Lazy Paleo Enthusiast's Cookbook: A Collection of Practical
Recipes and Advice on How to Eat Healthy, Tasty Food While Spending
as Little Time in the Kitchen as Possible by Sean Robertson
http://www.amazon.com/dp/B006C75JRE
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