If your anywhere near the Univ. of Washington there is a room in the Husky Union Building that has all kinds of posting of people looking for roomates, rooms to rent, houses to rent, etc etc. Caters mostly to college student, but might be good for a start.
Oh, and welcome to Seattle! Your getting hear at the perfect time of year