I did paleo/primal a several years ago. It did work for me, but once I started eating Non-paleo, the cravings were through the roof. I do have an issue with gluten, dairy, and soy which has developed over the past couple of years. My weight went up after I broke my foot during an Xterra Run on Oahu (that's ironic). I was about 160 lbs and I didn't workout for several months...and within that time I put on another 20 lbs. I tried going paleo and I just couldn't stick to it long enough to make much of a difference.
Another year and a half later...I'm 195 and pre-diabetic. Nothing was working...and I tried diligently to lose this weight. I just started Ideal Protein almost 3 weeks ago and have felt great. Lost 7 lbs in the first week...yes...water weight thank goodness because I had so much water retention in my hands and feet! It's sort of paleo...but it's more of a ketogenic diet which paleo does try and get you there with moderate protein and low calories.
Started IP March, 2014
WI #1-#17: -16.2
WI #18: -5.8