Just saw an ad for a new performing arts pre-school somewhere over in the HEB area. It sounds pretty unique. Kids go to several different classes each day: dance, Spanish, music, etc. If my kids were little again, I would definitely investigate this school.
I also saw that a NRH Montessori school just opened up near Davis facing N.Tarrant Pkwy (behind the Chili's across from Target). Two of my children attended Highland Meadows Montessori just north of 114 on Highland Dr. in Southlake back in '92-'94. I admire the Maria Montessori method of teaching and can highly recommend Highland Meadows. I have no experience with this new Montessori school, but it is closer to you, between Keller and NRH, so you may want to check it out.