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