The first and most basic mistake people make in debating Creationism versus Evolution is confusing evolution (notice the lack of proper name) with the Theory of Evolution.
Evolution is a proven scientific fact. We know species evolve over time to adapt to changes in their environment. We can observe these changes both in nature and in a lab setting. The ability of species to adapt is why we have MRSA, why we are now terrified that we are losing the ability to treat gonorrhea, and why we are continually developing new classes of antibiotics. The ability of species to evolve is why countries go to great lengths to ensure that foreign species are not inadvertently introduced into ecosystems.
The THEORY of Evolution is an entirely different story though. Evolution as a scientific principle focuses on micro-evolution, ie evolution within a species. The Theory of Evolution attempts to examine how micro-evolutionary changes over millennia eventually lead to separate and distinct species emerging from previously existing species. It is an attempt to tell the story of the development of humankind from our earliest beginnings, as well as trace the evolution of every other species. There are, and will always be gaps in the Theory of Evolution. That is WHY it is a "theory" and not a law.
Furthermore, there is no reason why a person cannot both believe in God (any God), while at the same time giving credence to evolution as scientific fact, and accepting the Theory of Evolution as a viable theory. The Bible, Koran, Torah, pick your poison, tells us WHAT God did (or didn't do if you don't believe), science only seeks to tell us HOW.
Though I do not believe in the Bible, I do find it fascinating that the story of creation as told in Genesis does follow the same progression of events that scientists now describe. Even the emergence of species - first the animals of the sea, then the birds of the air, then the creatures that walk on land, and finally us - parallels how scientists believe life developed. The Bible states that God created the green grass and vegetation before the seas were filled with life, so they got that part wrong, but it gets the rest more or less correct. Pretty nifty coincidence, eh?