Uh, this might seem silly, but just use iFilm:
Daily Show: http://www.ifilm.com/show/17676
Colbert Report: http://www.ifilm.com/show/17677

Since both iFilm and Comedy Central are owned by MTV networks.. its legal and all that.

These are the people that deleted the most videos on YouTube.
http://googlified.com/files/youtube-video-remove-graph.gif
and a list of some 800 names. http://googlified.com/files/who-deleted-your-youtube-videos.html
http://googlified.com/2007who-deleted-your-youtube-videos/

Idiots. Why don't they realize that this is like free advertising? It's like commercials of the best parts of their shows and they don't have to do a damn thing. If Youtube videos aren't increasing their audience, what the hell is?

i agree with toupee. its free advertising – and the media companies havent spent a dime on the infrastructure/bandwidth costs.
think of all those videos with the MTV logo on them – they were being streamed to millions of people. now – there wont be any MTV brand to be seen.

Most of the videos gone were pop music videos – which *are* of themselves a form of advertising...

Imagine, for example, if you had a Nike fan site and you had nothing but NIke advert videos on there – and Nike told you to take them down. Pretty stupid thing for Nike to do , wouldnt it? Especially in our world of viral marketing and online social networks. Nike wouldnt dream of doing that to a fansite. In fact, they'd probably sponsor the darn thing.

That's basically how stupid Viacom are.

No problem! Google video should be a perfect video search engine for all video website.

I'm having trouble finding it now, but I recall something similar happened just a few months back where all sorts of Colbert Report and Daily Show clips were being taken down, but then were all brought back within a few days...anyone remember that?

BoingBoing has a good piece on this issue, postulating that Google would have good grounds to sue Viacom for abusing the DMCA takedown process by spamming them with requests to take down material for which Viacom does not even own copyright.
http://www.boingboing.net/2007/02/03/viacom_terrorizes_yo.html