S.J.
Honestly, my favorite thing to do is to google "paleo recipe" and just see what comes up that sounds good. You can easily turn "normal" meals like stuffed peppers into paleo (just sub caulflower for the rice and use grass fed meat if possible - super yummy and no one notices the missing rice).
Then, when I have a good collection of printouts that have been tried and loved in my home, I create my own cookbook. Free and I know I will use it!
I have this cookbook: http://www.barnesandnoble.com/listing/2689796083022?r=1&a...
It is pretty good, but again, I think you would fare better using google!
I like this website: http://paleomg.com/
Another suggestion - emealz (s?) has paleo and clean eating and other subscriptions available. I have heard excellent reviews, but have never tried it myself. I prefer to just take 10 minutes during the day to google a recipe myself!
We eat "paleo" on a regular basis without even "trying" and without a recipe. Pork chops with steamed broccoli, grass fed steaks with sauteed onions and mushrooms.....the possibilities are endless! What I use cookbooks and google for are baking items, where you have to sub coconut flour and the like for "regular" flour.
I love paleo! It makes me feel so much better! Good luck!