If the GOP runs an Olympia Snowe/Giuliani/Mark Kirk type in WA state, they can win, but of course we never will because we're either not smart enough or just too stubborn to open ourselves to moderate candidates.
Gorton's defeat in 2000 was also due to that 3rd party candidate that sapped up about 3% and that made the difference. In that exit poll, most of those were republican votes.
Now now, don't be so negative.
Anyway, I think a libertarian-ish/moderate Republican can win Oregon, and be competitive in Washington. He/she would appeal more to the Seattle/Portland suburbs, helping them significantly.