Wow, this post is right up my alley!
I currently live in Oak Harbor. I have since 1998, with a couple year break 2002-2003. I have three kids in school here. My oldest I send to Coupeville as she's in middle school. The younger ones go to Crescent Harbor Elem. Once they're old enough they're going to Coupeville as well.
As far as job opprotunities, this place is growing like crazy! The Navy base has added another huge squadron of EP-3 aircraft, as well as going through the transition from EA-6B to EA-18G jets. Housing is going up everywhere, and I think they're building a new school. Oak Harbor High School just got a new world class football stadium built, probably because they won the state championship last year.
Even Coupeville is growing.
As far as job prospects...I think you've a really good chance out here. I heard they were building a new school, but I don't have anything hard on that. You could try the Whidbey News Times paper online, if it exists!
I'm originally from Vancouver WA, down next to Portland OR. That place is the fastest growing city in WA, possibly behind Spokane. I visit there often. Every time I go back they seem to have further expanded east! Vancouver and Camas are almost one city now. That's definitely a place to look at too.
PM me if you want any specific information. I'll be glad to provide.
Mike