Someone mentioned church programs and I thought I would add my two cents:).
I take my girls (4 and 2)to Southlake Christian Preschool (located in Southlake Church of Christ near the corner of Southlake Blvd and Davis Blvd). I used to work at Circle of Friends at Legacy Church of Christ (Mid-Cities Blvd.) and they're also good.
I highly recommend Southlake Christian! The teachers have all been there for years and years and they have awesome programs for the kids. The director, Emily should be able to answer questions for you at ###-###-####. She should be in the office between 9 and 2 on Tuesdays and Thursdays (this week is Spring Break, though). If they don't answer leave a message and she'll call back. They're sometimes in with a class and aren't near the phones.