T.T.
Have you tried North Texas Christian Academy? They have a great preschool program and are located just north of Hwy 75 & 380 on Wilmeth and 380 (in the High Pointe Church of Christ building) My kids are no longer in the preschool side of the school there, so I'm not sure, but check to see if they have any openings. It's a great school and they are very reasonably priced.
Good luck!