P.G.
Hi A. - Try The Little Red Wagon Preschool (it's in Queen Anne). It's affiliated with the United Methodist Church, but you don't have to be a member of the church to attend the school. They take kids 2 yrs through Pre-K. Both My kids attended for the past 2 years (starting at 2 years old), and loved it. Judy Allardice is the director ###-###-####). Not sure if they are at full attendance or not for the fall, but give her a call to find out. Here's info on their site: http://www.qaumc.org/new/page14.cfm
Another one (also in Queen Anne) is Sweet Pea Cottage. However, there is probably a wait list for this one....but it is rolling admission, so enrollment can happen at any time during the year.
Also, there will be a Pre-School Fair in January 2009 time frame that is organized by the Moms Club International (http://www.momsclubseattlenw.org/). Click on the pre-school link to see a listing of schools that participated last year.
Hope that is helpful!
Pam