Robb Wolf is the first person you should be checking out. He has a blog, a book and a podcast that are stop number one for people who follow this lifestyle. If you just want to jump in, just download his quick start guide right from his book resource page and get going.
If you read the quick start and you think “Yeah, this is cool.” Definitely pick up and read Robb’s book. It’s the go-to resource.
If Rob’s book tickles your inner nerd, also read his mentor, Loren Cordain’s, Book.
If you REALLY like the technical / research side of this, you can see and read all the published research on the Paleo diet specifically (and all of the studies they reference).
Melissa and Dallas Hartwig of Whole9 are the people that I go to for some of my harder questions, and I have taken their seminar twice (once to do the Whole30 and once to be able to teach it to others) and they have some great articles, ideas and support for people who want to go all the way with the Paleo / Anti-inflammatory diet. They have a wonderful new book “It starts with Food” that I have given to several people who have wanted to really get started and change their life.
Chrissy (Growing Up Paleo) and Sarah (Every Day Paleo) work for Robb at his Gym and have an excellent Podcast together that you should check out, along with their individual websites (as well as Sarah’s Book – Which is GREAT for an everyday, “I have Kids, too” point of view):
Mark’s Daily Apple (MDA) is not strictly Paleo (he likes to be called ‘Primal’) and while he doesn’t cut out all the same foods (He still allows for Grassfed Dairy), he has some great recipes and a ton of great info.
And finally, my wife recently finished her 30 day challenge , so it might be worthwhile to read her blog as she posts her thoughts and some great recipes as well.