According to the New York Post, Governor Spitzer's first job is to wage war on Silver and Bruno. Although I don't usually agree with the Post, I too had concluded that things aren't going to get any better without the removal of all three men who spent the last 12 years in the room, hence my pre-election preference for Suozzi. But the election is over, and a war is not in the cards. Instead Spitzer is going to travel another road to change things.
To the extent that the public knew what it was doing, it voted for change from the inside, backed by an appeal to the people, in voting for Spitzer. All the insiders realized Spitzer was going to win, and got behind him, and will now be calling in their favors. Theoretically Spitzer will be able to tell them that he is on their side, but they've taken too much and have to give some back to everyone else. Otherwise, a Suozzi might be in their future. Theoretically existing privileged interests will look at his mandate and go along with his changes, extracting a few symbolic victories to save face. And that's how things will improve.