According to the New York Times, even when evolution is on the syllabus, teachers are afraid to teach it because of the backlash from fundamentalist Christians. I have long thought that an excellent solution to this problem in highly conservative districts is to have a class where many different creationist stories are discussed, and then evolution is discussed with all the attendant scientific discoveries and how they favour evolution. If you're going to teach Genesis, then you sure as hell better teach Brahma creating the world out of a golden egg and the Chinese creation myths where people were made out of reeds and clay by gods and the Ancient Greek myths with the Sky gods and Gaia have sex and create the Titans. Just because Genesis happens to be in the Christian scriptures doesn't mean that there aren't other scriptures that have creation myths, and once the Christian stories are set next to these other ones it becomes clear that they're just as crazy. If you give the kids a chance to decide, 9 times out of 10 I bet they'll pick evolution as the clear winner.
This reminds me of my thoughts on homophobia. There are many cases where homophobic people are shown the error of their ways, either by getting to know a really nice gay person, or realizing that one of their kids is gay, or through other similar revelations. But I find it hard to believe that a tolerant person can ever be convinced into believing that a gay person is evil and responsible for societal evils (unless they become born again, in which case they cease making their own rational decisions). I similarly think that people can be convinced that evolution is right, but very seldom into thinking creationism is right. Given the evidence any rational person will choose evolution over any creation myth, be it Genesis, Brahma, Mother Earth, or even my personal favourite, the one invented by J.R.R. Tolkien in the Silmarillion. If they're going to teach creationism, they should definitely include Tolkien's - it's much better written than Genesis.