Probably would improve governance, as the Republican Party we deal with in the Bay Area would offer people like Tom Campbell instead of Prop 8 NOMers.
In Australia there's only six states, and they're all large and demographically diverse enough to be (in the American terminology) purple. That means that there's a regular cycle of kicking the bums out and installing the other set of bums every few election cycles, keeping things relatively healthy.
In the US, though, problems seem to develop when one party controls the legislature more or less indefinitely. In blue states this leads to slowly-collapsing economies where public-sector unions slowly suck increasing amounts of money out of the economy, and in perma-red states this leads to zany places where sodomy is theoretically illegal and you can't even buy a vibrator.
So what we really need to do is join California up with Nevada, Arizona, Idaho... maybe even as far as West Texas.
Australia still has a lot of problems and when you have larger states that means the law applies to more people. Even if the majority of people are in favour of a law, they're still forcing the minority to abide by their choices and that's pretty much mob rule. On the flip side, if there's fewer people voting in elections, a minority of voters can force the rest of the people in the state to be represented by some jerkoff politician.
What always brings it to mind is the oft-cited success of the Scandinavian states on welfare, as compared with the USA.
Size isn't the only difference - the US is far more diverse.
Compare Sweden http://en.wikipedia.org/wiki/Demographics_of_Sweden with LA http://en.wikipedia.org/wiki/Demographics_of_Los_Angeles .
Sweden is about as diverse as Wisconsin http://en.wikipedia.org/wiki/Madison,_Wisconsin#Demographics .