Argh. Stupid site. I take the time to write out a lengthy message, then it tells me I haven't posted enough to post a link, and then I go back to find that my message has been erased.
Av, have you ever considered the level of intellect of people thousands of years ago? They, literally, wouldn't have been able to comprehend the concept of evolution, especially if they were told by God.
Contrary to what you may have been told, evolution has been observed and not just at a microscopic level and not just in fossils. It has been observed on islands, among living animals that have diverged into new species.
One example of this are Darwin's Finches, which he found on the Galapagos Islands.
"The ornithologist John Gould soon revealed that the Galapagos birds that Darwin had thought a mixture of blackbirds, "gros-beaks" and finches, were, in fact, twelve separate species of finches."
I'm not allowed to post a direct link, so go to Wikipedia and search Darwin's Finches.