Recently while talking about cows - someone asked me to post "who" I follow on FB (other than the obvious). Well, to many newcomers - Nom Nom and PaleOMG are NOT celebrities. Shocking I know.

So here is my exhaustive list.
Some are pure paleo, some are fitness/wellbeing and health but generally a clean eating approach.
Not all are grain free, but I wouldn't follow anyone who would eat something from Monsanto.
There are a couple of athletic coaches (ido portal and Scott Sonnon) who also are paleo in approach and sometimes talk about food - but generally talk about movement.
Some of them might be "dead" - I don't go through and clean out people/sites that aren't posting regularly. Some are people just like you and me that created a fan page to document their success and thoughts. aka Paleo Mike
Feel free to pile on but this is my list. The "*"'s mark the ones I would consider a must have.

Chris Kresser L.Ac *
Calton Nutrition
The Paleo Secret *
The Paleo Miracle Book *
Paleo Dieting
Keirstens Kitchen
Caveman Doctor
The Whole30 | Whole 9 *
Just Eat Real Food *
Cave Wife
Primal Power
Mrs. PaleO Eats
Cave-Momma's Quest
Paleo Belle *
PaleOMG *
OPENutrition *
The Skinny Glutton
Sex, Food & Kettlebells
Metabolic Effect *
Paleo Magazine *
Eat Paleo-Save the World
Nerd Fitness *
Clean//Cut
Karri Brunta
Reborn Fitness
US Wellness Meats
Mark Hyman, MD *
Fit2Fat2Fit
Being Primal *
The Paleo Foundations Paleo Approved Farm Certification Program
Primal Journey *
Dr. Jack Kruse *
Gluten free Chickadee
Paleo Butterfly
Physique Elite
Against All Grain *
The foodie and The Family
In Search of the Perfect Human Diet *
Big Tim's Primal Journey
The Bulletproof Executive *
Marks' Daily Apple *
WellnexxFX *
Mobility Wod
Flax + Honey
Fit Bomb
Dangerously Hardcore *
Paleo for the Prevention
The clothes make The Girl *
Nom Nom Paleo *
Paleo Digest
Health Bent
Weighty Matters *
Primal Fenix *
RobbWolf.com *
the Leftover Queen *
Eat Real Food
Mark Sisson Fan Page
Crossfitters Eat to Perform
Ido Portal *
Scott Sonnon *

And me
Paleo Mike