Grrrr. Criteria is plural; the singular is criterion. Likewise phenomenon and phenomena are singular and plural. I'm hearing this from educated, otherwise well-spoken professionals.
Edit: I just spotted "toleration" in a blog. Much to my surprise, it shows up in the American Heritage Dictionary without a snarky usage note.