SNL Politician Casting for Stephen Colbert

I'm working on a timeline - it's fairly bare-bones right now - which has, as one feature, Stephen Colbert as an SNL repertory player, starting in the 21st (1995-1996) Season. I'm trying to think of politicians who he could plausibly play who were or could have been active in the period.
Here's what I have:

-Michael Dukakis
-Al Gore
-Bob Graham
-Gary Hart
-Paul Wellstone

Does anyone have any suggestions?
 
Top