Governor David Paterson

Chose to leave office amid accusations of perjury, witness tampering and even rumors of sex and drug escapades