My vote goes to Kyle Maynard; paleohacker, collegiate wrestler, mixed martial artist, lifter, and humble-seeming guy. Makes me feel like a wuss for complaining about anything. I stumbled across one of his posts here where someone asks if he's the same Kyle Maynard who's so inspirational, and he's all like "aww shucks, don't embarrass me!" What a swell guy!
Also, I love reading paleo weight loss stories, and can't believe the number of paleos who provide vast amounts of free information and answer questions for those new to the diet/culture. For example, this website. No one gets money for answering questions, and I bet many people have learned lots and lots of new things.