All great suggestions above.
The one that I always point people to who are just new to the lifestyle change is the classic New York Times article by Gary Tuabes called What If It's All Been A Big Fat Lie? You can access that here:
http://www.nytimes.com/2002/07/07/magazine/what-if-it-s-all-been-a-big-fat-lie.html
This article preceded Taubes' excellent book Good Calories Bad Calories. (Incidentally, Taubes has a new book coming out on December 28, 2010 called Why We Get Fat And What To Do About It. I heard him interviewed by Jimmy Moore and it's being touted as a less scientific version of GCBC, which, if you've read it, you know to be very heavy on the science.)
I also found this online one day. It's a sort of summarized version of Good Calories Bad Calories and it is quite good and detailed if one is looking for info on a specific topic:
http://higher-thought.net/complete-notes-to-good-calories-bad-calories/
Chris Kresser over at The Healthy Skeptic has compiled a resource list of all his favorite books, blogs, recipe sites and other references for those interested in a paleo-type diet and lifestyle. That can be accessed here:
http://thehealthyskeptic.org/resources
I also liked Loren Cordain's paper The Nutritional Characteristics of a Contemporary Diet
Based Upon Paleolithic Food Groups from 2002:
http://www.thepaleodiet.com/articles/JANA%20final.pdf