No politician ever has a perfect track record, but from what I hear from most people and most New Yorkers Guiliani really cleaned up New York and made it livable again. Was strong in a time of crisis during 9/11 and was a breath of fresh air compared to Dinkins, who didn't do squat to improve the city.

And remember Clinton cheated on his wife too, but the guy wasn't a bad President.