I have a Paleo Cookbook on my phone, but it seems to me that it's more of like an Atkins Diet type of deal, just with more carbs.

I think Vivi is kind of an advocate of this, isn't he? It seems like he's mentioned it a couple of times in other threads.

I've got a Paleo for Beginners book on hold in my home county's library via Overdrive (eBooks and stuff).. All the copies were already checked out, so.. yeah.

If you have a smart phone, check tuebl.ca - I'm pretty sure they have a couple of Paleo book or 2 available for download. They're completely free, so yeah!