The Vancouver Sun has a reasonable article on the Paleo diet. The usual concerns such as kidney stones and osteoporosis are answered by considering acid / base balance. (Also, more on osteoporosis & the Paleolithic diet here.)
The experience of Rahmin Khan, presented below, alludes to an important point: what you eat is more important than how much you exercise. Yes, I know, the first law of thermodynamics (conservation of energy): the maintain a stable weight, calories in must equal calories out. The problem is: low quality foods are less effective in satisfying hunger and one has to eat more to feel full. The most powerful weight loss tool is making the right food choices.
The author describes the experience of Rahim Khan and his wife:
Warehouse manager Rahim Khan of Langley started on the paleodiet just before his 27th birthday. He weighed 250 pounds, heavy for his 5-foot-11 frame.
“Less than a year later I hit my optimal weight of 173 pounds,”said Khan, who lost weight even as he cut back on his workouts. “I used to be in the gym three or four days a week and sometimes for two hours, now it’s 30 minutes and I’m out.”
Khan, his wife Liz and their three children all follow the paleodiet at home. Exceptions have to be made when the kids visit their grandparents, Khan laughed.
“I was skeptical at first,” said Liz, who admits feeling sick and lethargic for the first two weeks after the change. “But I feel so much better now, I didn’t even know how lousy I felt before.”