Giuliani's performance ensures that he will be remembered as the greatest mayor in the city's history.