A new book is coming out: "Perfect Health Diet: A Dietary Program for
General Good Health and Prevention of Disease"
It isn't exactly paleo, but in their introductory blog post:
http://perfecthealthdiet.com/?p=38
They refer to low carb paleo.
This page describes the diet. It isn't really low carb, but low protein:
http://perfecthealthdiet.com/?page_id=8