After a lot of experimentation with Paleo type eating in the last year, I have concluded that I do best on a Mediterranean type diet, which is what I have been eating, more or less for 10-15 years. I did go on "low carb" diet in 2003 for a couple of months and again in the past year. However, it's just too much meat for me. I like meat, and have no philosophical objections, but the eating felt too heavy. I missed whole grains too much to cut them out entirely. So, my diet generally has been chicken, turkey, fish, a couple of vegetarian meals a week, with some type of beef or pork once, maybe twice a week. I still will be avoiding white flour products, as I don't even like the taste of them anymore. But, I love quinoa, brown rice, and really good freshly baked whole wheat bread.
Last winter, I had been eating Paleo type meals in the 3 months before my physical. My cholesterol went up like crazy, so I went back on the Mediterranean style of eating for 2 months and got retested; it went pretty much back to normal for me.
Perhaps the best part of experimenting with low carb eating is that it forced me to eat more vegetables and learn more creative ways of cooking them. My DH now eats things he wouldn't even look at a few years ago. But, I agree with Pam; I feel like I have been kind of peer pressured from all sides to eat in a way that is not really best for me and probably is a fad.