The Code-Talkers saved many lives. There is a nice Code-Talker display in Kayenta, Arizona on the Navajo reservation. It is in a Burger King, of all places -- which is perfect because it is easy to find, and open on weekends. If you are going from Durango to Flagstaff you will go right by it. After Kayenta and Tuba City you will see the herds of sheep tended only by sheep dogs. It is a beautiful part of the country.
I know Choctaw were. I also remember Sioux, Creek, Kiowa, Hopi... I know there were quite a few others.
Choctaw codetalkers were used as early as World War I. The last one died in 1982. There are a number of links on this topic. Just google Choctaw + "code talkers."
The Navajo were primarily with the Marines in the Pacific, the Comanche with the Army in Europe. I believe...