Our 3 year olds currently attend Kids Kaleidoscope (sp?) which is located in Pollard Methodist church. It's a pretty great place.
My oldest who is now in K attended the day care at Green Acres Baptist church. We also really liked it there, however, the director of the program Leigh Evans is retiring in May after 30+ years there. She is an amazing woman and will have huge shoes to fill. I'm sure the replacement will be good, but it is likely to change a bit.
Kids Kaleidascope is a bit more cutesy than Green Acres. They have festivals for Texas day, thanksgiving, Christmas and probably a few more things. By festivals I mean that they are big productions. The rooms are also a bit cuter with a bit more going on. However, I would recommend both. We had great experiences with the teachers at both, and both places seem to truly care about your kid as opposed to it just being a job for them.
Also, neither make you pay during the summer in order to hold your place for the next year which is huge. Several places in town make you do that whether you plan on attending during the summer or not. It's nice getting that three months tuition back.
If your interested in a tour of KK, call and ask for Jamie. Ask for Leigh at Green Acres, but again, I believe she is retiring in a few weeks.
On a side note, we have good friends who take their kid to Stepping Stone. I've never been there, but they like it.