Silver Cloud Inn is a great place to stay if you need stability, friendliness, and an all around good experience. Cookies in the afternoon to snack on, an incredibly friendly staff, yummy continental breakfast and great amenities.
The downtown Bellevue Silver Cloud has an outdoor pool and indoor spa (Redmond has an indoor pool). There's free wi-fi in the lobby, and internet service in the room, hair dryers, irons, refrigerators, and more...really, it's a great place.
Some of the inns have courtesy vans as well. They're also locally owned.