Hello, welcome!
Personally I am of the opinion that paleo does not really require cookbooks....given that most paleo meals are meat + veggies, which is incredibly simple! The only thing I make that require recipes of any kind are stews/curries...have a look in the recipes section.
I'm one of these people that thinks that 'paleo pizza', 'paleo muffins' etc. are not paleo
Having said that, apparently 'everyday paleo' is quite good, as is the primal blueprint cookbook. Also, there is 'chowstalker' which is a recipe blog
My eating usually goes like this
breakfast - usually nothing, but sometimes scrambled eggs
lunch -
Meat - salmon, grilled/steamed or sardines, grilled or mackerel, grilled or trout, pan-fried in butter with lemon zest
green/cruciferous veggies - red cabbage or green cabbage or sprouts or broccoli or kale or spinach or salad
root veggies - carrot, parsnip or beetroot.
dinner
stew that usually contains some root veg, onions, mushrooms etc - game, venison, lamb, oxtail
or
coconut-based curry with leaner meat like chicken, prawns/seafood, lean beef
or
plain meat - roast chicken thighs, slow-roast belly of pork, lamb chops
plus
green veggies from list above
snacks
85% chocolate
berry and coconut smoothie
macadamia nuts
eggs
raw celery/carrots
lunch and dinner foods totally interchangable. Usually I get up at about 10, have 'lunch' at 12.30 and 'dinner' at about 7.30, plus a pre-bed snack around 1 or 2am