There is one first-time-free paleo book:

In paperback this is a fairly expensive book.

Energizing Smoothie & Juice Recipes: Over 60 Gluten & Dairy Free 
Smoothie & Juice Recipes To Help You Lose Weight... by Shae Harper 
(Jan 4, 2013
http://www.amazon.com/dp/B00BBTF8JC

There are also some 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