I came across a documentary today that I thought was worthy of recognition. Fat Head (2009) is a documentary by Tom Naughton where he follows up on the infamous Super Size Me. While he really punches holes in Super Size Me's conclusion, it's the common sense approach that's worth paying some attention to. Tom set about eating fast food everyday only he set some rules to try to see if he could do so and still lose weight. He certainly isn't promoting paleo, but he did take a fairly low carb approach. It's a long movie but pretty entertaining.
Tom also posts Bad Science articles on LowCarbBlogs.net