I've heard talk of Rep. George (Mr. "No, I Won't Keep My Promise On Term Limits") Nethercutt running against her. A likely victory for Murray if Nethercutt runs.
If I remember correctly, she only won about 49% of the vote and would have lost the seat if those who voted for the Libertarian candidate had voted for the Republican. I'm not saying this to blame those who voted for the Libertarian. No one owns anyone's vote, and if someone cannot in good conscience vote for the Republican, I'm glad to see that person vote for a Libertarian rather than stay home. I am saying that she is vulnerable. The problem in beating her is that the non-liberal vote in the state is split among traditional conservatives, strong religious conservatives, moderates, and libertarians. Finding a single candidate who can unite these groups will be a challenge, but it shouldn't be impossible. The Republican will have to wage a huge get out the vote campaign in the areas outside Seattle, but it could be done.