People should be taught both and then left alone to decide which one makes more sense.
Should they be taught all the other creation myths around the world also?
Yes, but instead of it being taught in science class, it should be done in a history/world culture class. So that way the context of what is being taught is correct. Creationism == Old tradition and cultural history. Evolution == science. I figure if you make this separation and teach it in the appropriate PLACE, the confusion would be set aside and we'd understand this old concept just like we understand ancient history.
Disclaimer: "These opinions are my own, though for a small fee they be yours too." -- Dave Haynie