Hello fellow washingtonian!
This is definitely a question worth spending a few hundred talking to your attorney about. Most small companies these days are LLC's, which were created to provide the protection of the 'corporate shield' without (as much of) the paperwork hassle and taxation issues.
The big thing about C Corps (aside from taxation) over S corps is that you can have different types of shareholders, which can be useful if you're looking to get VC funded, bought out, etc. That said, I'm not aware of anyone who started under S (or even LLC) who got bought out where that wasn't an issue the lawyers couldn't deal with-- that's what they do...
If you're serious enough about this (and it sounds like you are), then definitely find a good corp attorney and get their advice.
Disclaimer on my immediate experience on this: I've done S-Corp and LLC, but never C Corp.