I’m a big fan of Mark Sisson’s.
Oh yeah, and he has created and popularized his own take on Paleo, which is the “Primal” brand. I don’t follow it explicitly, but do happen to eat fairly Paleo because it’s what my body likes (meats, fresh fruit and veggies, nuts, and so forth–although I do have non-Paleo stuff like Greek yogurt, grains, and legumes).
If you want to learn more about Paleo and just healthy living in general, check out this book. It won’t disappoint.