We live just north of you on 16th St, and our DD goes to the International School of Arizona. It is about a 20 minute drive and is located near 90th St and the 101. It is a language immersion school and kids can start as soon as they turn 2.
DD just completed her first year last year (2 year old class) and is in the Spanish program. They also have a French program. The teachers only speak the program language to the kids, but they have an English teacher come in 2 days a week.
The expectation at the end of the first year is that they understand Spanish (or French) but probably will not be talking in Spanish. We were very pleased when out of no where one day she started counting to 10 in Spanish. She also sings some songs around the house that she learned in school.
I know that they work on numbers, colors, shapes, behavior/emotions, music, art, identifying objects, and a few more areas I am forgetting. We felt that learning a second language at a very early age was one of the best gifts we could give our children.
Until Kindergarten, you can choose number of days and full or half days. DD went 3 full days. Next year she will go 4 half days (DS will be in all day kindergarten so we don't have a transportation issue).
Please let me know if you have any questions. The schools website is www.isaz.org.
K.