My first choice for clients is Dr. Paul Jaminet and Shou-Ching shih Jaminet's book and website:
The Perfect Health Diet
Second Choice is Mark Sission's book and website:
The Primal Blueprint
Third Choice is Robb Wolf's book and website:
The Paleo Solution
Read the basic or quick start guides from these sites to get a broad idea of what the Paleo/Primal diet is all about.