The reality is most people should be eating large amounts of vegetables (not starchy ones like corn), meat once a day, some fruit, some milk products.
If people _really_ wanted to be healthy they'd be eating things like riced broccoli with a vegetarian curry with low fat content for lunch/dinner. (i.e. Vindaloo with beans)
For breakfast, have some yogurt, meat, carbs.
However, I would encourage you to do some research and test your assumption that people shouldn't eat much fat(which seems to be what you're implying).
I'm not really a pure "Paleo" type. I get all my fat from whole milk, the one-a-day meat dish, cheese, yogurt, and oil/butter I use to cook stuff with. One curry + vegetable dish, for instance, is like 25% of your expected fat consumption.
I eat less fat and sugar than a normal American but I still have a couple ounces of fat with every meal. I probably eat about 80% of the recommended about of fat. To me, the thing most fail to notice is how much fat they add to their cooking.