Re: New to Paleo: Where to start & what about Weston Price & Warrior diets?
I'd recommend you read The Paleo Diet book (from the library, maybe?) to get a grasp of the whole concept. Or, at least, just google "paleo blog" and you will find several that have articles and recipes. My general understanding is that Paleo and Weston A Price have a lot of overlap, but Paleo just may be slightly more restrictive, in that instead of eating fermented whole grains you just wouldn't eat grains, for example.
The difference between a LOT of diets is actually philosophical, such as the concept of how the diet got started. So, as you mentioned, one is based on actual traditional diets observed around the globe of healthy peoples, another is of what the "paleo man" would have eaten.
I am not that familiar with the paleo diet, myself. I have a friend who has been doing the Paleo diet for many months now, with fabulous results. I know he makes a faux bread with flax seeds, eats wine and very dark chocolate in small amounts for "dessert" and otherwise, he pretty much just eats whole foods such as meats, certain fruits and veggies, good fats such as coconut oil, and dairy in moderation -- in various combinations.
Paleo and Weston A Price are both pretty good. Perhaps no grains is the best way to go. However, I'm sure people would also say that IF you are going to eat grains, the the Weston A Price is the superior way to ordinary grain eating. And some of this breaks down to what you are comfortable doing or willing to do.