Creationists are arguing against the wrong theory. Evolution has nothing to do with the origin of life, that's abiogenesis
http://en.wikipedia.org/wiki/Origin_of_life
Evolution is a scientific theory that describes how an organism changes over time, giving rise to new species. Its not a new concept, Darwin's proposal is one of the latest iterations. The controversy is not so much about the concept itself, but the one radical thing that Darwin did, treat humans as any other animal. A lot of the theory is following some old Christian ideas considering lower and higher animals. But man was to be set apart.
And yes it has a shit load of evidence to support it and not only in the fossil record. If any one wants to challenge me on this, I'll get the evidence and show you that species formation has been observed and documented in butterflies in Hawaii.
Finally, Creationism is a worldview not a science. Sadly, many confuse science with Materialism, the world view opposed to Creationism. Neither can be proved or disproved.