Great list, from the "whole 9" site:
Books and Movies – Beginner
The Paleo Solution, by Robb Wolf
Food Rules: An Eater’s Manual, by Michael Pollan
The Inflammation Syndrome, by Jack Challem
Food, Inc. (documentary film)
King Corn (documentary film)
SuperSize Me (documentary film)
Fat Head (documentary film)
Books and Movies – Intermediate
The Paleo Diet, by Dr. Loren Cordain
In Defense of Food, by Michael Pollan
The Omnivore’s Dilemma, by Michael Pollan
The Future of Food (documentary film)
Books and Movies – Advanced
Good Calories, Bad Calories, by Gary Taubes
Lights Out: Sleep, Sugar and Survival, by T.S. Wiley and Bent Formby
The Ethics of What We Eat, by Peter Singer
Eating Animals, by Jonathan Safran Foer
The World According to Monsanto (documentary film)
Talking About Nutrition
The Paleo Pitch. Whole9 helps you explain how you eat to friends, family and co-workers.
How to Win Friends and Influence Paleo. How to help others find their way to the Whole30 program.
(NEW!) The 400,000 Hour Body. There are no shortcuts to optimal health and fitness. Sorry.
Generation P: Our newest series on growing Paleo kids.
Conversations With a Vegetarian. How to talk Paleo nutrition with your vegetarian friends and family.
Bonus: Lectures You Gotta See
How Bad Science and Big Business Created the Obesity Epidemic
Sugar the Bitter Truth
An Organic Chemist's Perspective on Paleo
Gary Taubes, Why We Get Fat