T.,
There is a school at a church just south of Oklahoma on 76th...it's in the church, but not affiliated with the church. They just use the facility. The only thing remotely religious about the program, is they say a little prayer before their snack. My husband and I are agnostics, but we liked the idea of our kid learning some sort of appreciation for where food comes from, so that's how we got over that.
It's called Zion Preschool. They have k3 and k4...and you can do 2 days a week or 3. On Friday, it is a shared class with the 3 and 4 year olds. They do all kinds of projects, had a trip to the zoo at the end of the year, and even had a mother's luncheon for mother's day. We loved it. We are sending our daughter there this fall.