I grew up in NY, left in 1989. One of the reasons I left was because the city was so out of control, I was afraid to leave my apartment. When I returned in 2001, I couldn't believe my eyes. It was like a whole different place. People were walking around Times Square at midnight. THOUSANDS! I remember the day I'd take a taxi several more blocks just to avoid the walk through Times Square.
I am born and raised in nyc (downtown, now called SOHO). I confess, I have a soft spot in my heart for a rougher nyc, but you are of course correct. NYC in 1990 and 2000 is like night and day. Rudy did an outstanding job - and got some help from a lot of good people.