The obvious is "Fat Head Movie" http://www.fathead-movie.com/ is a good one to deliver a Paleo message to folks without much buy in on their part.
A new PBS show coming out looks promising "Good Meat":
This upcoming PBS special interests me. Dr Weiland (http://www.dakotadiet.com/) was the advising doctor, and his diet pushes fairly paleo principles (if a bit saturated fat-phobic), you can hear Dr Weiland interviewed on Jimmy Moore's Livin Low Carb Show episode 284. I certainly can see the potential! I like the subject's comment in the trailer about "no fat Indians".
What other movies, documentaries are flying under the radar that have a Paleo bent?
While not an intro-to-paleo type movie, I have had really interesting conversations spring up around the documentary "Babies", mostly about evolutionary approaches to child rearing, hygiene, etc. I don't think it's possible for ANYONE to come away from that film without at least some questions about the effects of western industrial culture on peoples' health and happiness--even the promotional poster says a lot:
It has nothing to do with diet (so you avoid the initial defensiveness and the "ZOMG FAT EWWW!") and is relatively open to interpretation (there is no narrator) so it could be a very gentle entry point for someone (particularly a lady?) who may not otherwise be open to talking about Paleo concepts without seeming like you are proselytizing.
On a less serious note, I once had someone ask me if I was really into "The Gods Must Be Crazy" when talking offhandedly about the rise of agriculture leading to the rise of hierarchy. I scoffed at first but then this reminded me how my seventh grade Social Studies teacher showed us this movie in lieu of teaching us anything about Africa at all. Maybe if he had explained that it could possibly be read as the introduction of neolithic foods (well, the packaging at least) upsetting the egalitarianism found in hunter-gatherer tribes and critique of civilization instead of saying only "it's funny because they click a lot!" I would have been less indignant about the whole thing and been healthier a long time ago if I had applied the concepts to my life. Sigh...
When I sell people on paleo, I start from the very beginning: the Paleolithic. Thus, I think the best movie is National Geographic's "The Human Family Tree." It's about an hour long, narrated by Kevin Bacon, and spends that hour connecting the genomics of people in NYC to their hunter-gatherer ancestors in East Africa about 60,000 years ago.
It explains in detail how all humans on earth descend from just a small number of people in East Africa, and how genetically similar we still are to our ancestors. It streams instantly online if you have Netflix, and should definitely be where the conversation starts.
Most of my friends have limited interest in my dietary interests (at least to start), so I like to start with something brief: "Paleo in a Nutshell"
It explains in a simple way why we eat Paleo and debunks some of the common objections to a Paleo diet. And every time I watch it, I vow to never eat farmed fish again! I think the video demonstrates that a picture is worth a thousand words...
What are some awesome primal-themed movies? 12 Answers
Stupid things in movies 4 Answers
Food related documentaries 2 Answers
"Paleo-Size Me!" the documentary 7 Answers