I haven't heard of those TJ, I'll have to check them out. I've always had a hard time with most diets, because they tend to only give me suggestions for the most part for veggies that I do not like. It's hard when there aren't more alternatives so you end up falling back into what you know and like.
I also grew up in a family of eaters, not that this is an excuse but I do think it is a learned behavior. I was always one of the little skinny kids growing up who ate ten times as much as the kids that were three times my size. My closest friends all weighed a good hundred pounds over me and I would out eat them any day of the week. Everybody was always, still are now that I think about it, shocked at how much I eat. Unfortunately, as I've gotten older, that appetite hasn't gone away like I would have hoped it would, not a good thing now that I am not as active as I once was.
Anyhow, I really think I could do the paleo diet with adding a couple veggies (grains or what ever they are considered now a days) not on the matrix, the problem is getting my wife to do it with me. I am the one who cooks dinner and normally would eat and cook pretty close to a paleo diet on my own naturally, but my wife complains incessantly that she wants variety and feels what I like is boring (meat and potatoes so to speak). This makes it hard because a lot of the foods she likes have a lot of processed stuff or have lots of breads or cheeses or pasta, etc....