Hmph, I go away for two days and we end up in a creationism vs evolution debate.
Indeed, but unless you believe in a creator or magic, they just don't appear out of nowhere. The current hypothesis for the emergence of new traits is, AFAIK, mutations. Unfortunately, mutations often cause a greater loss of information than gain, so it's a questionable explanation at best.
Depends on the mutations. Also, define 'information loss'. If anything, biology shows the opposite to be true. You only need look at the appendix or the construction of the eye in the body to see a gradual alteration and either recession or development. This would suggest that random mutation is not the sole factor, if indeed it plays any part.
Another problem is that I carry genetic information which is unique to me, not shared by either my parents, siblings or indeed any other human alive or dead. How would this be possible if DNA was restricted to selecting from existing information? Mutation is the likely answer, however since I'm a fully formed human it rather argues against the fact that most mutations result in information loss.
Can we even say traits are "accumulating" at all?
Not without defining traits, and then defining accumulation. Several amphibians can breathe both water and air, are these two seperate traits which they have accumulated, or something else?
This is, unfortunately a double edged sword: Because it changes so much, one can never have the ability to claim they absolutely know what is the truth and which is not. The reliability and trustworthiness can be questioned, pretty much by definition.
I disagree. One of the main advantages of science is that it has mechanisms by which we can test the truth and reliability (to a given level) of almost any scientific law or theory. Religion generally lacks these mechanisms. Finding a flaw in the theory of gravity merely results in a refinement and reapplication of the theory as a whole (as has happened many times since Newton). With a religion, finding a flaw in the doctrine tends to necessitate the formation of a new religion. If Christianity could prove that Jesus was the son of God, where would it leave Islam and Judaism who both make claims to the contrary?
I disagree: Science has not bought these conflicts up - naturalism (which I define as the belief that nature is all there is) has.
Has it? Is it science to blame for encouraging belief in that it knows the answers, or is it religion to blame for encouraging belief that it is the answer?
If the core principles are different, then different ages can result even with the same evidence.
At the same time, universes don't have a makers stamp, and even the same universe can result in different makers, cf Isis & Osiris, Mithras, Jehova, Ameratsu, Zeus et al.
How difficult and complex must something be before it's considered unfeasible and unlikely? At what point do we say "ok, maybe it didn't really happen this way?" If there were an opposite to Occam's razor, it would be the idea that we originated from simpler species.
Depends on whether you view the concept of God as complicated or not. I mean, an all knowing, all seeing benevolent being which exists both within and without our universe at the same time is hardly a simple explanation for anything...