Billy wrote:

You might look at
The Paleo Diet: Lose Weight and Get Healthy by Eating the Food You Were
Designed to Eat [Paperback] by Loren Cordain

Also http://www.neanderthin.com/ for Ray Audette's book NeanderThin.
Each of the paleolithic programs is slightly different from the others.
Ray Audette suggests a random exercise program. Among other things he
recommends falconry. That must by fun for someone who can manage it.