American Geosciences Institute
American Geological Institute: Evolution and the Fossil Record
The American Geological Institute has done an excellent job of defining and explaining evolution in this online booklet. Darwin, fossils, natural selection, and change over time are some of the concepts that are covered. Make sure to see...
University of California
University of California Museum of Paleontology: Fossil Evidence
Understanding Evolution provides evidence for evolution using fossils. There are also links to lesson plans.
Other
Bio Web Evolution: Homepage
This site from BioWeb Evolution was originally created as a ThinkQuest entry, and it has some good basic information about evolution. This page is on fossils and geologic time.