This came up in a search on "paleo" in publication date sort. This
book is free only today.

Quantum Paleo by Doug Willen
http://www.amazon.com/dp/B0082M54O0

The book has many non-specific glowing reviews. Probably fans from 
his various websites: http://www.dougwillen.com/

The next is free again today. I announced it and reviewed it when it 
was free on June 23rd.

Tasty Paleo Salad Recipes: 21 delicious, healthy and easy to prepare 
salads. Suitable for special diets including Paleo, gluten-free, 
dairy-free, low carb by Elisabeth Peters
http://www.amazon.com/dp/B0083IKTES