It has been exactly one year to the day since I started being Paleo...how can I pinpoint this so precisely? On February 2nd 2010, I had my right thyroid and some assorted lymph nodes out.  After eating liquids for 2 weeks I began to feel hungry again. However I didn't want anything constraining my throat and said no to anything made with grains.  After a few weeks on nutritional soups and stews, I discovered that I was losing weight-me, who had been so afraid of eating meat (why it makes you fat, right?)  I found that there was an interesting way of eating called paleo that I had drifted into, without knowing anything about it, much less that it existed.  As I read more, I started to follow the rest of the tenents, and they were easier for me than for most people...I hated beans and they made me nauseous so they were never part of my meals; I grew up allergic to dairy so there wasn't much to give up (but cheese was pretty hard);most desserts were out as my dad died of complications resulting from diabetes and I gave them up years ago. So why was I still fat...perhaps it was the 2 bowls of Special K (for breakfast and lunch) that I'd polish off every day...and those bran muffins that were so healthy. And if I was eating right, why did I pop a prilosec every time I knew that I was eating pizza or bagels...and then a few tums afterwards?  I was also always hungry and believed the malarkey that I had to have willpower-I had to starve myself in order to maintain my fat self and not gain MORE weight.  In fact, I had real doubts about the thyroid surgery...I had been told that I would probably gain about 20 more pounds!   
I must emphasize that when I began this WOE it had nothing to do with weight control, it just felt like the right and healthy way to feed my body...it has been one year since I went Paleo and I have lost 22 pounds and 2 pants sizes. I have not taken any medication for tummy problems...not even a rolaids. Though I am restricted in food choices, the choices are healthy ones and I can eat as much as I want while maintaing this weight loss. People, it works!