I found the Primal Blueprint 8 months ago and have lost 60 pounds. I went from 240 to 180, size 18 to 12, at 5' 4". For the last couple of months, though, I've been regaining and relosing the same 6 pounds. At this point, I don't know what my goal weight should be. I think I'll end up somewhere between 130 and 145, depending on how I change up my exercise routine.
I still eat paleo most (85%) of the time. My biggest "cheat" is Splenda, which I have experimented with enough to know does not stall me; however, the amount of carbs I get from artificial sweeteners is just plain silly, especially when they are completely unnecessary. I've decided to jump start myself by doing Whole30 -- to kick the last of my bad habits and to strengthen the good habits I have already developed.
I'm wondering if anyone else has tightened their paleo belt, so to speak. I'd like to hear how people have fared when going from a less strict version of paleo to a more strict version. I'm not totally focused on weight loss. I did start that way, but this has become about total fitness for me. I've just become complacent and need to remotivate.