Lot of layoffs of teachers in Western Washington. So you should try to have a job arranged before you get here. As someone else noted, Olympia is small, but pretty politically correct and liberal (the latter is fine with me since I'm a lefty, the former is not). They just raised the tuition rates for state universities here and college is becoming more and more out of reach for working class kids here. But that's true in CA, too, with the bad economy.
Aside from employment, the major three issues for you will be WASL, which you can read about
here, the gloomy, rainy weather (little humidity, though) and higher prices (food, water, property taxes).
People here don't exactly have the sunniest of dispositions, either and perhaps it is due to the melancholia induced by the gray climate.
And yeah, Christine Gregoire sucks (so did Locke). But what the Republicans usually put up are worse.