I came across this blog post this morning that seems to argue against the simple calories in versus calories out (or at least states it is an oversimplification) as well as other issues. I'm pretty clueless about the science behind nutrition and only understand the basics, but I found it interesting. There are some good comments as well discussing grains (which the paleo diet suggets avoiding).
http://byerscrossfit.blogspot....-fat-loss-edition.html
http://byerscrossfit.blogspot....-fat-loss-edition.html