If you decide to live anywhere near it, we have been happy with DS's preschool which is called Becker Early Childhood Center. It's in Houston proper, inside the "loop." They offer a range of options from three short days to five extended-care days. They are Reform Jewish-affiliated and located at a synagogue, but about 40% of the students are not Jewish, if that makes any difference to you one way or the other.
I don't know a whole lot about the elementary schools.