To my surprise I find the OED cites less examples than I'd expected.

See, using "less" there is absolutely wrong. It just sounds wrong. You're talking about the number of examples and therefore "fewer" is correct.

I ran that sentence through the Lotus Word Pro grammar check and this was the result:

These rules flag errors of mass/count agreement. An error in mass/count agreement is a conflict between the number of the noun (singular or plural) and the adjectives before the noun that tell how much or how many. For example, one rule in this set will flag a sentence like 'There are less mistakes in this document,' because the adjective 'fewer', not 'less', is the correct one to use with a plural noun.

A lot of what we talk about on this board are commonly misunderstood grammar rules. This is one example. Just because it's commonly misused doesn't make it right.