PhysicsRocks88 is right. I stuffed that last one up. I always fall into that trap.
The fact is Evolution is undeniable. There is really no discussion there. The challenge, is to prove that Natural Selection is the cause of it. But we should leave that element until after you are convinced that Evolution is true.
But isn't it also that those changes need to be for GOOD for and progression to occur? Evolution means "change" as we all know, and so that means that any change is an evolution. But for a Progressive Evolution (or Molecules-to-Man) to occur, doesn't it require the addition of genes?
ACtually, there is no "Good" or "Progression" in evolution. Evolution is just a ...well, as PR88 said: "A change in allele frequencies of a given population over time, for absolutely any reason."
It just happens, and if whatever that happening thing is happens to survive...then it survives. There is no direction, there is no reason, there is no right and wrong...there is just luck, and death.
And as for the addition of genes... A 'Gene' is not necessarily a singular unit. DNA is so complex, that its hard to explain what it is without getting into everything.
But let me skip a basic level or two, and at least tell you that there are many various versions of Mutations, some of which copy large chunks of DNA and place them somewhere else in the chain. In fact, about 10% of our DNA is made up of 'transposable elements'. That is, sections of DNA (short ones around 500bp long, or long ones which are several thousand base pairs long) which simply copy themselves and put themselves back intot our genome. Thats all they do. Copy, paste, copy, paste.
Now, in my mind, this is the most basic organism. DNA, is the most basic organism.
But anyway, with this sort of mechanism, you can get genes, functional genes copied, and then you have two copies of a functional gene, so if one was to mutate, then the organism wouldn't notice it, and so over time, it may acquire a new function.