I had posted about my experiences with the Paleo diet a few weeks back and how it would help me win the weight loss competition at my work. I originally eliminated all carb foods from my diet, but I then changed my approach based on Josh Naterman's recent posts by incorporating grains and potatoes into my nutrition. My focus shifted to just avoiding soda drinks and sweets. After 4-5 weeks, I am down to 142 pounds from my original 153, which is essentially my goal weight achieved far sooner then I imagined.
The big realisation of this experience is that the removal of sugar products makes a far greater difference than any other type of nutritional gimmick. If you stay away from coke, ice cream, and donuts, you have essentially won the battle (particularly if you exercise). No need to overanalyse and rush into extreme solutions like a strict paleo diet.
(And thanks again to Josh!)