Part 1:
Part 2:
Part 3:

One of the best Daily Show interviews I've seen. One might be expecting Jon Stewart to use this oppurtunity to further demonize the Bush Administration, but it's not the case in this interview at all.
Jon Stewart is slightly douchey in the very first parts of the interview, but it gets really interesting, especially in part 3. It addresses some of the more abstract and not easily politicized aspects of what's going on with the "war on terror".