actually - I believed that, too. there was an interesting article with an archeologist in the nytimes last month, I posted a link in the paleo thead. this guy specialises in the development of prehumans and early humans, and, what do you know? their diet was heavily based on grass which means, grains. so the whole paleo no grains thing isn't that clear cut.
I read that article too. The article claim wasn't quite what the research showed. I love the Times, but in general, their health and fitness reporting is TERRIBLE. If you look at the study they were talking about there, it showed that early humans made flour out of ferns and other plants, and used this to make basic fry-breads. These were plant starches, but not grains in a true sense. This would have been much more like a potato flour than wheat or corn.