For GBL:
Good introductory material with discussions of the fossil record:
Scientists Confront Creationism, ed. by Laurie R. Godfrey, W. W. Norton, 1983
Science and Creationism, ed. by Ashley Montagu, et al, Oxford U. Press, 1984
Creation and Evolution: Myth or Reality? Norman D. Newell, Praeger Scientific, 1985
More advanced and specific to fossils:
The Ancestor's Tale, Richard Dawkins, Weidenfeld & Nicolson, 2004
Missing Links: Evolutionary Concepts & Transitions Through Time, Robert A. Martin, Jones and Bartlett Publishers, 2004
The Structure of Evolutionary Theory, Stephen Jay Gould, Harvard U. Press, 2002
"The Transitional Vertebrate Fossils FAQ";
http://www.talkorigins.org/faqs/faq-transitional.html
Evolution and the Fossil Record, K. C. Allen and D. E. G. Briggs, Smithsonian Institution Press, 1989, 1990
The New York Times Book of Fossils and Evolution, ed. by Nicholas Wade, The New York Times, 1997, 2001
Evolutionary Paleobiology, ed. by David Jablonski, et al., U. of Chicago Press, 1996
Of more general interest:
What Evolution Is, Ernst Mayr, Basic Books, 2001
Climbing Mount Improbable, Richard Dawkins, W. W. Norton, 1996
Frozen Fauna of the Mammoth Steppe, R. Dale Guthrie, U. of Chicago Press, 1990
On the Track of Ice Age Mammals, Antony J. Sutcliff, Harvard U. Press, 1985
The Age of the Earth, G. Brent Dalrymple, Standford U. Press, 1991
AlmostAtheist, evolution, like biology itself, is a young and complex science. There are no shortcuts to learning even the basics. It takes work. The above references will likely help you understand, without having to get a biology degree. Only when you've learned enough to start making your own educated judgments will you see why there are no shortcuts.
AlanF