New York Gov. David Paterson took office in 2008 after Eliot Spitzer stepped down in disgrace amid a sex scandal.  Just last weekend, Paterson announced that he would fight to win a full term in office — despite persistent polls showing that most New Yorkers want a change.