S.J.
I eat paleo (or at least try to) for the majority of my meals. The idea behind paleo is to eat the way our human body was intended to eat for health purposes, not as a "diet" to lose weight. Although, it may have a weight loss effect on some people. With me, it didn't, because I was ill and underweight. Paleo keeps my digestive juices flowing the right way!
Paleo allows carbs in the form of healthy carbs if they can be tolerated - carrots and hummus, sweet potatoes, fruit, nuts etc. No enriched white bread, no wheat for that matter. With paleo, we try to steer clear of sugars, dairy, legumes, etc. With low carb, dairy is highly consumed if tolerated by the individual.
My personal opinion of paleo is that we try to eat REAL food - no processed. Low carb, so long as it is low carb is going to be considered "ok" by the definition of the "diet" - for example, a low carb granola bar created for the atkins diet. (I have nothing against either, but this is just my opinion of the difference).
They definitely have their overlaps - low/no carbs, tend to result in weight loss and health overall.
ETA: Sure you could still do it, just don't eat the tree nuts. My main meals consist of a meat and veggie - fruit too, just less often. I don't consume nuts daily. You wouldn't believe how much better you feel.
ETA: I have no idea what home page you are referring to, nor do I know about any "first two weeks of nuts". I simply gathered a few paleo books, printed off a few recipes, did my research as to what paleo was and what would make my body healthier, and then began to eat that way.
