I haven't read the book but have listened to a couple of talks given by the authors and it sounds like it would be a good read for you. I did enjoy what the authors had to say. They were on Livin La Vida Low Carb. podcast, you might want to check that out as well. Good luck! You are in the right spot!
There is a very helpful FAQ on the sidebar of this subreddit that can probably answer a lot of your questions.
But as Hyroshi mentioned, a good resource for understanding the paleo approach, what foods are good for you and why, bad for you and why, and how to go about attempting a paleodiet, check out It Starts with Food. It's an easy but informative read.