So here, in no particular order, are some of the moments I remember:
Archbishop Desmond Tutu (October 4, 2004):
Bishop Gene Robinson managed to crack up Jon Stewart (January 20, 2009):
While the segment was not about faith, per se, I was very moved by Stewart's interview with Malala Yousafza.
Here is Stewart's take on Pope Francis:
On the periodic "revelation" that Jesus' had a wife:
Easter versus Passover:
On the nuns who would soon be riding a bus: