Oh, we LOVED the preschool that my son was in when he was 3. It's actually run by Redmond city parks, so to qualify you need to be a Redmond resident... but they do take people outside of the city limits, secondary. It's very inexpensive, 3 day a week program. It takes place at Ferrell McWhirter Park, so they take advantage of the working farm and the forest on site, and mix it in with their cirriculum. Loved it. Far better than any center.
Farrel McWhirter Preschool (in Recreation) for the City of Redmond