Thank you for the suggestions!

Try Vienna Baptist Children's Center in Vienna. They have a program for 18 month olds.

Parkwood Baptist (down Braddock Rd to Annandale area) has a program starting at 18 months. I think the child has to be 18 months by September 30 of the year they start. I've heard nice things about the program so you might want to check into it.

I would look for a church with a mother's morning out program. You could even try two different churches and see which one you liked better for "real" preschool.

Boyd School - I believe they take 18mo. I am not sure if they are a 5 day program or not though.

I am in Fairfax City and am looking for preschools/learning centers that offer part time (2 days a week), part day (like a 9 am to 1 pm) option for my son who will be 18 months by the fall. Most preschools I've researched start at 3 years old and infant care is full time or part time/full day. I'd appreciate any leads for programs that might be a fit for us. Thanks!