Yeah Paleo seems great on the surface, and for healthy ppl, but watch out how they venture into carbs.
Also a lot of them take Paleo "rules" as a challenge, (esp bloggers) and seem determined to bend those rules as far as they can, I mean, Paleo desserts are wonderful, but ... watch out.
Even Mark's Daily Apple sells "products," sadly. He's Primal, meaning some dairy products are permitted -- along with his whey protein! Sigh. He is an interesting one to follow, in any case.
Just don't take the "Rules" too seriously, nor veer too far away from them, I guess.