I am currently reading Prothero's book - Evolution: What the fossils say and why it matters, and I can fully agree with Tweefo - should be compulsory.
I am new to my interest in Paleontology, and I have not had any formal training in that field, but his book is well set out with the evidence, and point by point reasonable interpretations of that evidence. He also explains the provisional nature of science and clarifies the scientific understanding and usage of "theory" and "fact".
I have been trying to prepare for battle with an Astronomer who has certain Creationist leanings - I am no Astrophysicist, but hell I'm trying (and learning along the way).
Astrophysics is rather difficult (for me at least) so when I searched for other scientific arguments against his position (to evaluate myself), it took me quite a while to find some.
This site seems great:http://homepage.mac.com/cygnusx1/index.html
I have not read the entire site, but if you have an Astronomy Creationist battle on your hands, this may be a good start point.