When it gets down to it, religion requires faith, and science requires proof. The Creationists have faith to back their religious theory. The Evolutionists, on the other hand, do not have proof of evolution. They have evidence, but they do not have conclusive, solid proof. Unless they can document evolution in it's entirety, and replicate their experiments it is not sufficent proof to be declared fact. I know this is impossible, but science has rigid standards and they must be upheld.
My own opinion: I find Evolution credible, but largely unprovable. It has logic but no solid proof so I view it as a philosophy, not necessarily science. Religiously, I have faith in God, so if the scripture supports Creationism than I believe in it. Either way, I do not find either theory mutually exclusive of one another.