I think just about every flight school in the area is looking for CFIs. Go to Airnav.com, plug in the airport nearest where you're going to live, and look up every school/FBO on the field. Call them up and I'd bet you one of those malt-sugared beverages you'll have a job in days.
I've recently talked to the folks at Pavco (TIW)... great little operation. Mike's the owner, Dave is the chief pilot and probably the man you want to talk to. On the far North end of the area, Snohomish Flying Service has been looking for a CFI for a while now. It's a bit of a drive from Seattle, but a FUN place to fly! I also recently talked to somebody at Wing Aloft (can't remember his name!) at Boeing Field. They're also looking for CFIs.