Virginia Governor: Tim Kaine (a late game appearance by W for Republican Kilgore ended up backfiring and sealed what should've been a close race)
New Jersey Governor: John Corzine
California: after $300 million (the most expensive such election in California history) and a month+ of maddening political ads, out of 8 ballot initiatives the Gropenfuhrer lost... 8. Not a single one passed, and Arnold essentially staked his political future on 5 of them.
In related news, the Dover, PA school board (the one currently in court because it mandated teaching Intelligent Design) got swept out of office en masse. 8 out of 9 Republican members lost re-election, and the board will now be run almost entirely by Democrats. Also, the Dems retook the city council in Tucson, AZ; defeated an anti-tax ballot initiative in Washington; and retained the mayor's office in Detroit (I actually wish they'd lost the last one-- Kwame Kilpatrick is corrupt and deserved to lose. We don't need his kind in our party.).
This thorough horsewhipping occurs, of course, less than a year from an election where the entire House of Representatives, 1/3 of the Senate, and 36 governorships are up for grabs. Judging from today's events, it will be magnificent.