I have 2 recommendations. If you are looking for a church-based program, I have nothing but good things to say about Little Lamb Preschool at Divine Shepherd Lutheran Church on 150th & Q. Our oldest just finished preschool there in May, and our 2nd child will start in the fall. We do not attend church there, so that is not a concern. A second thing to think about, if you are in the Millard Public School District, is the new Childhood Development Center that Millard is opening in the fall. I have had friends check into the program and they've seemed impressed. Good luck, and welcome to Omaha!