No matter what Arnold does, the budget will be bad ten years from now.
All he has to do is get us on track to get out of the woods.
And correct me if I'm wrong, but I get the impression that most Californians are fairly realistic in what they expect from him. I don't think anyone expected him to solve the budget problems over night. It seems to me that most people realize that the damage done to California by Gray Davis and the state assembly is too vast to be fixed in a short period of time. Instead, people expected exactly what Gov. Schwarzenegger has given them--policies that not only avoid doing more lasting damage to California's economy and specific California's credit rating, but also pursuing policies that will at least set California on the path to recovery.
Californians seem to be quite happy with the fact that Schwarzenegger has dispatched Gray Davis' out of control policies of higher taxes and runaway spending in fairly short order. He repealed the car tax, he's cut spending, he repealed driver's licenses for illegal aliens, and he's working to reform worker's comp. All in all, that's a record that most Californian's are very satisfied with. Unless Schwarzenegger screws up royally in the next two years, he should coast to reelection.