DanielOR: As I understand it, the Romans kept quite meticulous records about their executions. They were, after all, bureaucrats, and bureaucrats like their paperwork. Yet there is no paperwork about Jesus's crucifixion. Nor is there any mention about a Jewish terrorist or rebel stirring the shit in Jerusalem or the surrounding area.
I presented this argument, and the rebuttle went something like this:
"Romans kept records only of the high-profile executions. Jesus was far from high-profile. His execution was viewed as a rather common one, and thus they didn't make a record."
Of course, this doesn't prove he existed, but if this is true, it does cleanly refute this piece of evidence for Jesus's non-existence.

«Je voudrais, et ce sera le dernier et le plus ardent de mes souhaits, je voudrais que le dernier des rois fût étranglé avec les boyaux du dernier prêtre.» Jean Meslier