This is a cool site, and I agree with him that we can include foods in a healthy diet beyond strict Paleo prescriptions (like dairy, especially cultured dairy, which I think should be whole, not non-fat).
But I agree with Kevin that grains are not nutritional powerhouses, even in their whole forms. The other thing to worry about with many grains (esp. wheat) is that they contain anti-nutrients in their bran (most notably phytic acid), which leech calcium, phosphorus, iron, and magnesium from our body. Harold McGee, in his justifiably celebrated On Food and Cooking, describes a rickets epidemic in Ireland after WWI when dairy rations were low and kids subsisted largely on whole grain bread. Bad combination.
If you're interested in whole grain eating, you really should get Sally Fallon's Nourishing Traditions (connected with Weston Price Foundation). She describes the proper way to eat whole grains so as to neutralize their phytic acid content (soaking legumes or sour leavening bread). Packed full of great recipes--and very meat and veggie friendly.