S.W.
my brother did this diet and lost a ton of weight, but gained it all back and more. He tried again, lost a bunch again and gained it all back again. the problem he seems to have is the paleo is to restrictive and just not sustainable for a long time. At first he really liked it because he did loose weight but as soon as he got to ideal weight and started slowly introducing other foods back into his diet he started gaining quickly. unfortunately, I don't have any resources for you.
good luck in whatever you decide.