I sent this in an email to a friend/co-worker who asked me about paleo eating because of my weight loss (100+ lbs) and my body recomposition.
To be a paleo evangelist, I've been slow to share more paleo info. Mea Culpa.
There are several good infographics that can serve as introduction:
The Ultimate Guide: http://pinterest.com/pin/187603140698928379/
Bacon over bagels: http://pinterest.com/pin/187603140699898825/
Fat doesn't make us fat: http://pinterest.com/pin/187603140697640501/
Paleo/Primal Food Pyramid: http://pinterest.com/pin/187603140697507137/
PDF's from Practical Paleo: http://balancedbites.com/useful-guides
The best overall site for info is: Mark's Daily Apple http://www.marksdailyapple.com. He's got a lot of stuff to sell - I've bought a couple of his books, but the info is free. He calls his stuff Primal, rather than Paleo, because it's his brand.
http://www.marksdailyapple.com/primal-blueprint-101/ is the place to start.
There are few people who do a better job with the actual recipes:
Nom Nom Paleo is one of the top paleo food websites: http://nomnompaleo.com/recipeindex
I am currently using Diane Sanfilippo's recipes and I like them the best, so far. Her brand is 'Practical Paleo' and her FAQ is here: http://balancedbites.com/2013/03/faqs-what-is-paleo.html
and the book at Amazon - Practical Paleo.
Sarah Fragoso's recipes are also quite good and her brand is Everyday Paleo http://everydaypaleo.com/food/. I like her book as well, and it has some exercise basics - Everyday Paleo at Amazon.
The hardcore people - Dallas & Melissa Hartwig - and how I lost another 20 pounds in August - and their brand is The Whole 30: http://whole9life.com/2012/08/the-whole30-program/ and
their book is 'It Starts with Food'.
and finally a list of 25 top paleo websites from Nom Nom Paleo: http://nomnompaleo.com/resources