It works because it eliminates or reduces insulin spikes (and the troughs that follow) by eliminating foods that cause these spikes, chiefly carbohydrates.
Get your calcium elsewhere...like broccoli and sesame seeds, for instance.
Mark Sisson of Mark's Daily Apple promotes a variant of the Paleo Diet
which he calls the Primal Blueprint
I am a fan.
The main distinction between Paleo and Primal is that Sisson believes a higher fat intake is, by and large, a good thing. This makes sense to me. I don't think that our ancestors would have avoided fat. I think they would have eaten it whenever it was available. (Dr. Cordain, who developed the Paleo Diet, believes fat was not as available then as it is now and he is probably right. But that doesn't mean we shouldn't eat fats that resemble those that would have been available to our ancestors. So don't eat a lot of fat from conventionally-raised beef, don't eat weird-ass vegetable oils, but grass-fed organic beef, avocados, nuts, are OK!)
Bone up with Dr. Cordain
In any case, the best evidence is your own experience. Why not give it a try?