To change leaders now is just a bad idea. Keep Giuliani in office. He's done an outstanding job, particularly in this crisis. To change leaders would throw NYC into disarray.
Bush has handled this situation pretty well. He may not be the sharpest tack in the shed but he has a lot of heart, and that's really starting to come out now. We will definitely know what kind of a leader he can be in the coming weeks.