Creationists are deeply enamored of the fossil record, because they have been taught (by each other) to repeat, over and over, the mantra that it is full of “gaps”: “Show me your ‘intermediates!’ ” They fondly (very fondly) imagine that these “gaps” are an embarrassment to evolutionists. Actually, we are lucky to have any fossils at all, let alone the massive numbers that we now do have to document evolutionary history—large numbers of which, by any standards, constitute beautiful “intermediates.” We don’t need fossils in order to demonstrate that evolution is a fact. The evidence for evolution would be entirely secure even if not a single corpse had ever fossilized. It is a bonus that we do actually have rich seams of fossils to mine, and more are discovered every day. The fossil evidence for evolution in many major animal groups is wonderfully strong. Nevertheless there are, of course, gaps, and creationists love them obsessively.
The article is a good introduction to evolutionary evidence.