Yes, that link I posted gives the details of Giuliani time in office of the Mayor, and I think he should be Governor of NY, if he physically could handle it.
Rudy, with a solid Republican Senate to hold his feet to the fire, would have made a good President IMHO, certainly better than Bush, McCain or Romney.