What is the earliest non-Judeo-Christian reference to Jesus? I am looking for the earliest references to Jesus that are not Biblical. I am looking to identify historical documents unrelated to the Christian church (at the time of the writing).  On the Jewish site, I asked What are the earliest reference to Jesus (Yeishu hanotzri) in Jewish texts/records? but there does not seem to be any early records of him in official Jewish texts. 

The question and answers at External reference of Jesus's resurrection? suggest the earliest references are around 111 AD, but the question is specific to one event, not the first reference(s).
The following information is from John Dickson's The Christ Files, which is available as both a book and a DVD.

There are several early records which are thought by many historians to refer to Jesus. Here are three of the earliest. With only a sentence or two, sometimes the identifications aren't perfectly clear, and some of them are debated. As with Josephus, some people also argue that some records have been later tampered with by Christians, but as these ones are hostile to Christianity, that seems unlikely.


Mara ben Serapion, a Syrian stoic, wrote shortly after AD 73:


  What advantage did the Jews gain from executing their wise king? It was just after that that their kingdom was abolished ... Nor did the wise king die altogether; he lived on in the teaching which he had given.


This is one of the less clear ones, but there are few alternative identifications than Jesus.
Tacitus, a Roman historian (AD 56-120), wrote in Annals 15.44:


  Christians derived their name from a man called Christ, who, during the reign of Emperor Tiberius had been executed by sentence of the procurator Pontius Pilate. The deadly superstition, thus checked for the moment, broke out afresh not only in Judea, the first source of the evil, but also in the City of Rome, where all things hideous and shameful from every part of the world meet and become popular.

Pliny the Younger wrote in AD 110 to ask Emperor Trajan whether he should continue executing Christians. He said:


  The sum total of their guilt or error was no more than the following. They had met regularly before dawn on a determined day, and sung antiphonally a hymn to Christ as to a god. They also took an oath not for any crime, but to keep from theft, robbery and adultery, and not to break any promise.