I still think pulling clips from Youtube is kind of a dumbass thing to do, but at least they just claimed on the Daily Show that they'd be posting up full shows on their site.
They have the legal right to object to such clips, but I tend to think such things provide for free the kind of marketing they pay a lot of money for.