M.H.
I loved the Pre-K that my daughter went to, Southlake Christian Preschool.
It is just 2 days a week, at the corner of 1709 and Davis Blvd. I was really impressed with their curriculum, they rotate classrooms for Spanish, Discovery, Chapel, etc... It is an established preschool, with a great reputation. They work on all of the Kindergarten readiness skills, and my daughter even started some beginner reading. Best of all, she loved her school and her teachers. I knew all of the kids and most of their parents. It was a great experience!
www.rhchurch.org/pages/sc-preschool/
I know that most of the preschools are starting registration mid February, and many will let you do a tour before you register. Another one you could check out is at First Baptist Colleyville, I've heard it is good too.
Good luck!