Wheat is a bit more complicated since there different potential issues that present differently. There's a good overview of celiac vs. gluten sensitivity vs. wheat allergy at http://gastro.ucla.edu/site.cfm?id=281 if you're interested.
Sounds like you're in the clear, though.
But most importantly, consult a doctor or other medical professional if you need more information.
this is what I don't get: author says most should avoid dairy, you (and others) say it's easy to recognize problems with eating it. Yet the vast majority of all people I know have no problems with dairy whatsoever. So is the author wrong, does he mean something else, do I live with people who can't recognize problems originating from dairy use or do I live with a special subgroup of people who all happen to have no problem with dairy?
I'll only speak for myself, but I was first thrown off by the "most" part as well, until I realized I had a pretty Euro-centric view of it. "Most people I know have no problem with dairy," I thought to myself. Then I remembered most people I know have European ancestry.
It seems to depend on the region of the world your ancestors are from. Those cultures which used milk as a food source for adults tend to have lower incidences of lactose intolerance.
I think the most genius part of the paleo diet movement was the naming of it.
And how do I find out if I have to avoid dairy or wheat ? Last year I stopped eating them for a couple of months but didn't see a notable difference in my general well being.