@Jon thanks for your kind words--i hope Jason makes progress with it...
@dpmorel Again, research first, comment second, if you please:
The paleo diet is not a high-protein diet--some paleos may eat high-protein, others eat 100-200 grams of carbs a day. If anything, it's a high-fat diet. "High-fat" compared to conventional recommendations in our times; normal-fat compared to our paleolithic ancestors. Ironically, the capital P "Paleo Diet" as coined by Cordain actually is a high-protein, relatively low-fat diet, however, which could be where your confusion lies; he has since changed his tune on fat.
You also seem to still be confusing the paleo diet with a "diet," as in temporary calorie restriction for purposes of weight loss; it isn't. Many people lose weight on it, but that's just a byproduct of eating in the way your body evolved to. As you do your research, DP, you may also find that rice isn't really that vilified in the paleo community; gluten is the most important thing to avoid.
@dpmorel and @Jon I don't know enough to talk knowledgeably about the skinny Asians or whether we've evolved to do okay with grains, but a few quick thoughts:
* skinny Asians -- skinny Asians ≠ healthy Asians, though they do seem to do better than Westerners in many regards. However, compare the physique of someone eating a diet made largely of rice to your typical paleo and decide which seems healthier or more desirable. Furthermore, compare the longevity of Okinawans (lots of fish; indeed, plenty of rice; vegetables; cooking fat of choice = lard!) to their Asian counterparts. As for naan in India, are Indians really that healthy? This isn't their reputation--perhaps it's due to the fact that wheat flour has very little to sustain us.
* grains/evolution -- there have been some changes to human digestion since paleolithic times, which is why some people are able to deal with dairy; i don't think the same is true of grains, but i could be mistaken. we are obviously resilient and able to subsist and all kinds of crazy stuff, but as we now see, there is a high price to be paid for eating a diet high in grains, vegetable oils and sugar.