C.,
I used to live in Carrollton and my son attended Holy Covenant United Methodist Preschool at Josey & Frankford. To say it was a great preschool is such an understatement! The atmosphere there is so loving and kind. I totally fell in love with the from the day I was filling out registration forms. My oldest son went somewhere else so I had something to compare to.
I also subbed one year for the school and taught one year for the school. It is a fantastic school. Added bonus to you would be that there are a ton of Castle Hills families who take their kids to that school. I also know several of the teachers who work there and they live in Castle Hills. My best friends works there. I would have stayed had we not moved 25 miles north (too far to commute). Anyway, I recommend you check it out. The director (Sheryl Toney) will be more than willing to give you a tour anything you want to see the school.
Anyway, good luck with checking out schools. Just an FYI, most preschool do registration in February for the upcoming school year.
C. J.