S.H.
My son is in his 2nd year of Church of the Master Preschool. It is located on Power Rd. and University. It is a very safe and friendly environment and he loves it. It is through a Presbyterian Church. I will be sending my 3 year old there in the Fall. Here is a link and they are very open to parents coming to check out the preschool and asking questions.
http://www.cotmmesa.org/ministry/education/preschool.htm
My friend has sent both of her children to Christ's Greenfield Lutheran School (near Guadalupe and Greenfield).
Both schools teach Christian principles and values, but I think the Greenfield school has the kids actually go to chapel once a week during school time. I think the classes at the Greenfield school fill up really fast too.
Good Luck!
S.