I am a believer (for want of a better word) in evolution as opposed to creationism.
I too believe in evolution, I just happen to also believe it was the process that was started with creation. Those who don't believe in God seem to suggest that it all started 'somehow' but have no real knowledge of how that is. So I don't think the suggestion that God or a god started the process is any harder to believe.

I don't think the bible discounts evolution, I just believe it was intended for the ppl who lived when it was written firstly and at that time they had no understanding of any of the scientific concepts we do now. It was a simplified outline of the fact that the world came into being because God wanted it to be so.

I like Nelle's references!

As for proving there is a God, prove that there isn't! It can't be done either way.