Evolution is a game of connect-the-dots.
The picture on your monitor, or your TV screen is composed of pixels, dots. The more dots there are the clearer the picture, the higher the resolution, and the more certain you can be about what information is being conveyed.
Draw a fish in the ocean, draw a man on the shore, draw a line connecting the fish to the man, and bingo! You just taught evolution.
No, fish-line-man does not teach evolution. You just taught how to catch a fish. But you did leave out a few dots, some necessary elements, such as bait, hook, and human intelligence. I suppose that you have to be excused for leaving out that last.
I believe one poster here said it best: Even if we had no fossils at all, evolution would still stand on its own merits.
And that is true.
Darwin did not resort to fossils in his initial presentation. He presented arguments based on selection in animal and plant breeding, observation of natural variation within species, and Malthusian theory. We now have evidence from genetics, biochemistry, and developmental biology, as well as much more fossil evidence, than Darwin was ever aware of. All of those fields of dots produce the same picture, and every new dot makes that picture clearer.