I'm trying to think of a few politicians that would be able to go on Colbert and play along (and have fun with it). McCain came to mind - not because I am a huge fan of his, but because he's feisty enough and can show a sense of humor sometimes.
I can see Bush's shoulders scrunching up and down. Reagan would have done well, though I doubt he would have said what Wexler said.
I believe it was Colbert, while on the Dailey Show, who rode on McCain's Press bus during his Presidential campaign.
funny stuff