I can't recommend the preschool my son went to anymore. They had a director change and all I can say is, YIKES. It was a church based one in Preston Hollow. My son is 13 now, so it was awhile ago he was there anyway.
Private elementary school. Well, that's weird, I can't think of any private elementary (K-5th or 6th) school. Lamplighter would be the closest as it goes to 4th grade. The better private schools go all the way through 12th grade. Many start at age 3. You could do your preschool in the private school they are going to attend.
The better ones in town are:
1) Episcopal School of Dallas (age 3-12th grade)
2) St. Marks (boys, starts at 1st grade)
3) Hockaday (girls, PK-12th)
4) Greenhill (PK-12th)
5) Parish Episcopal School (PK-12th)
Cistercian (boys) and Cambridge (co-ed) are good and start at 5th grade. I heard Providence (co-ed PK-8th) was a good school.
There are other good schools in North Dallas. The good Catholic schools (Pk-8th) are Christ the King, St. Rita's and St. Monica's. All of the Catholic high schools are good. Jesuit (boys) and Ursuline (girls) are great. Bishop Lynch, Pope John Paul are good too (both coed).
The best Montessori school is St. Alquin. Wow, great school. Goes from age 3-8th grade. Back when my son was little, I tried to get him into this school and they weren't even taking names for a waiting list. Same with Di Vinci School. Amazing school. Back then they only took 6 new kids a year. Mine was not one of them, but I tried.
I have heard great things about Northhaven Co-op. There is also a co-op school in Richardson called Creative School Co-op. Those are the only two co-op schools I know of.
Dallas is also lucky enough to have plenty of schools for kids with learning differences like dyslexia. My son attends one of those. It's an amazing place. They take kids as young as 3 and at that preschool age I don't think you have to have any learning issues.
There are private schools in the Lakewood area, but I am not that familiar with them. There is a Catholic one St. Thomas Aquinas. I think Lakehill Prepatory is over there. There is a dyslexia school by White Rock Lake called Dallas Academy.
There is also a school downtown called First Baptist Academy. It has a very urban feel to it. Oh, and there are private Jewish schools around, too. The churches in the Park Cities have preschool programs also. You have a lot of choices.
Here is a website about many of the private schools in Dallas.
Welcome to The Web Guide To Dallas and Fort Worth Private Schools