Some of the problems we've learned were about how mutations are generally harmful and that they never been known to add new information.
What text or what teacher put out that "no new information" bull? I don't think you heard either of the claims in that sentence in an actual biology class, unless your teacher has fallen under the spell of the Creto-ID axis. It's been known for decades now that most mutations are neutral.....and what's this "life come from nothing" stuff, too? That sounds more like Answers in Genesis than a classroom to me.
Spread the word to your fellow fundamentalists/creationists, then, Jason. The less they try to force their silliness into the public schools, the more we'll hopefully be able to start repairing the miserable mess we've gotton science education into.
even though 50% of the population doesn't accept evolution
That's merely a symptom of the same ailment - poor science education - that has about 50% of the American adult population ignorant of the fact that the Earth takes a year to orbit the Sun. http://www.nsf.gov/sbe/srs/seind02/c7/c7s1.htm#c7s1l4a (see appendix table 7-10)