It's just another new and exciting fad diet, IMO. It will fade in a couple years. If it helps you any, all the cool cat crossfitters swear by Paleo, and all of the overweight chics at my gym.
Most people still fail to understands the very basics of a diet to begin with. You give them a bunch of debatable "facts" and they go with it.