Paleo Cookbook 2012, Beginner's Recipes - 18 Super Easy and Delicious 
Paleo Diet Recipes by Francis Schumlock
http://www.amazon.com/dp/B007HVG8OW

This one appears to actually have original recipes:
27 Quick & Easy Paleolithic Breakfast Recipes by Cynthia Monaco
http://www.amazon.com/dp/B007GRVI7Y

21 Powerful Paleo Lunch Recipes (Delicious Foods Designed for Humans 
Series) by Lisa Connelly
http://www.amazon.com/dp/B007FLQPW4

The Vegetarian Paleo Recipe Cookbook: 47 All Natural Gluten-Free 
Meals and Desserts by Jennifer Dawn and Michelle Tracy
http://www.amazon.com/dp/B0076WC10C

Simple & Quick Paleo Recipes: Delicious Recipes for Snacks, Lunch, 
Dinner, & Dessert by Margaret Ford
http://www.amazon.com/dp/B0073O5DCG