If it isn't too far from home, I'd recommend the University of Utah's Child and Family Development Center. Both of my kids have attended, and the classes are combined ages, with a lead teacher, an assistant, and sometimes as many as 6 student teachers. The curriculum is based on learning through play, and there is a lot of interaction with both teachers and other students. You can get a slight tuition reduction if you are willing to co-op in class one a month, and I'd recommend doing so because then you get to know the other kids. Parents are welcome to observe at any time, and they have one-way mirror observation rooms wired for sound for that purpose.
The application deadline for next year is February 15, I think. I don't know if they're taking new students for this year, but it wouldn't hurt to ask. If you're interested in learning more, give them a call or stop by and take a look.