Glad you found us... welcome to the tribe.
One thing I'd like to point out is that a common misconception regarding this lifestyle is that it involves a "high fat/ high protein" diet. This is not entirely accurate. The main difference between this way of eating and the way people in most of today's industrialized nations eat, is that we derive our carbohydrates mainly (or only) from sources that were available to early humans (i.e., no grains), and dairy is minimized or eliminated from the menu. This actually can (and for most people, should, in my opinion), be a relatively low-fat way of eating, making sure that the fats consumed are mostly of the right variety.
I go at it like this, in a nutshell: lots of vegetables and fruits, adequate lean meat, poultry, fish, and eggs, throw in some nuts, and drink plenty of water.