Hi, our family is also new to AZ and we live in Mesa. I don't know how far you are going to be but my 4 year old goes to First Baptist Children's Center. They are at 4801 E. Brown Road in Mesa and are a Christian pre-school. You have your choice of days (2x, 3x, 4x or daily) and hours (half or full day). It also offers daycare and after-school care. The preschool has a well-rounded program. Another good thing with this is that when the pre-schoolers are ready for kindergarten, they can attend Faith Christian School which is housed in the same building and is a non-denominational K to 12 school. My 8 year old attends Faith. Also, the school directors/principals of both are knowledgeable, efficient and accomodating. I am very happy with both the preschool and the school. Do check it out.