There was an article on the modern "Paleolithic" lifestyle in the New York Times today. I thought it was a pretty fair treatment of the subject, although it did paint it as more macho and carnivorous than it needs to be. It features three attractive NY cave people. It appeared in the styles section here. Paleo is going mainstream. I expect media health authorities to start getting defensive about it any minute now.
[2013 update. Did I call it or what??]