Recall in WA is difficult to impossible at best.
The people in WA need to begin a recall effort NOW! Rossi is now on the outside looking in and, unless they hold a new election, I don't see him winning. Sad but true.
It's not impossible. It's harder than in some other states.
http://www.theolympian.com/home/specialsections/Election2003/20030902/90008.shtml