Tony Blair's recent appearance on The Daily Show. I love Jon Stewart. I don't really think Blair got the full on treatment, but it was interesting nonetheless.
Here's my favourite Jon Stewart appearance (Crossfire 2004) which, in part, led to the show's demise. He describes the show, the format of which was to pit two sides of a debate against each other but in the process often polarised the issues in questions, as "theatre" and "partisan hackery" that is "hurting America."