Within the first month, I noticed that my hypoglycemic attacks were completely gone and my face was clear all month for the first time since I was about 12. By the second month my afternoon fatigue (I used to actually fall asleep at my desk after lunch) was gone.
I only had 25 lbs. to lose, and that didn't take long, but the above results are enough to make me say I will never give up primal completely. I might indulge in some cake every great once in a while, but this is my life now.
I'm now almost 10 months in, and I've recently noticed that I'm more toned and muscular than I've ever been. I can see my abs for the first time since I was 23 (before I had my son). At about the six month mark, my family started saying that I looked too thin, but then a couple months later they were commenting on how muscular my arms are. :P