I finally saw the movie, and I thought it was hilarious. I do, however, wonder how much it parallels Ben Stein's "Expelled." Stein's movie featured some interview segments where the interviewees were cut off before they finished speaking, and there were a few spots in Religulous where, while funny, the interviews cut off with the interviewee going "umm..." and I wonder what they eventually got around to saying.
I think my favourite part was the trucker chapel with the one guy getting spooked/offended and storming out, and the other guy talking about the "turbin of shroud" and how Jesus had female blood. Also A+ was the trucker chapel preacher telling Bill that he's implying that the Bible is "fisticious."