I heartily endorse letting people stumble through their first couple of episodes. I remember not understanding why Tom, who had Patton Oswalt and John Hodgman in the studio, was spending so much time talking to a clearly crazy person from Philadelphia. After I learned about the Gems it all made a lot more sense.
Mike and buffcoat are right, tell them they're funny and make them earn it.