The world is full of evidence, and anybody can find evidence that supports their worldview. However, for most things, we can't find enough evidence to completely prove something, and that is where faith comes in.
We can never find enough evidence to 'completely prove' something. Proof is a mathematical concept. The best we can do in the real world is draw reasonable inferences, as Jayhawker mentioned.
Faith, however, is often not even a reasonable inference, and it's not uncommon for faith to be strongest -- or at least most vehemently defended -- where evidence is least.
The original article quote 2 Corinthians 5:7 that says, "We live by faith not by sight." The author took that to mean Paul was saying we live without proof. That is not what he means; he merely meant you can't see God. In those days, many Christians would have known whether or not their message was true because it was based off of a historical event of which many of them were witnesses. That event was Jesus's resurrection from the dead. Either they knew it was a lie and were still willing to die for it (11 of the 12 Apostles were martyred according to church history) or they knew it to be true. I choose to believe it was true.
"Many of them were witnesses?" Who are these many? Were any of them disinterested parties? Are there any 1ry sources?
Certainly Paul wasn't a witness, nor was Timothy, if you think he had a hand in 2 Corinthians too.
Apocryphal, magical appearances in closed rooms or on the road are pretty poor evidence, and the incident at the tomb changes and becomes more remarkable with each retelling (gospel).
Intensity of faith is not evidence of veracity.
I agree with you Sir Doom. We always have evidence, and we either use that evidence to support our faith or we ignore it/explain it away. Very rarely will anybody believe something with absolutely no evidence. Even ancient mythology had a certain degree of evidence for it because other people believed in it. So to say that faith must be without any evidence is quite an overstatement to me.
But people have believed all sorts of things down through history that we do not believe today; things with no credible evidence whatever.
Other people believing in it is hardly evidence. Consensus is not evidence.