Here are some books that have proven their value in fossil identification or paleontology in general. Also I've listed some books that I've found interesting and you may, as well.
Recommended Books
Florida's Fossils : Guide to Location, Identification and Enjoyment by Robin C. Brown, Chris Kreider (Illustrator)
If you fossil in Florida, you must have this book!
Order it here!
Discovering Fossils : How to Find and Identify Remains of the Prehistoric Past by Frank A. Garcia, Donald S. Miller, Jasper Burns (Illustrator)
If Frank wrote it, I gotta have it, but maybe that's just me.
Order it here!
Fossil Collecting in the Mid-Atlantic States : With Localities, Collecting Tips, and Illustrations of More Than 450 Fossil Specimens by Jasper Burns
Lots of pictures; great for identifying fossils.
Order it here!
Fossiling in Florida : A Guide for Diggers and Divers by Mark Renz
Good practical advice on finding fossils. Can you tell I live in Florida?
Order it here!
The Fossil Vertebrates of Florida by Richard C. Hulbert, Jr.
This book doesn't kid around! Serious, solid information source.
An outstanding resource for identifying fossil shark teeth. Click on the title above for more info or to order. This book is available from BooksAMillion for a very good price, so you may want to use the $5 coupon on this page.
National Audubon Society Field Guide to North American Fossils by Ida Thompson, Carol Nehring (Illustrator)
Broad coverage of fossils from all over North America. Plenty of color pictures.
Order it here!
A Guide to Fossils (Princeton Science Library) by Helmut Mayr, D. Dineley (Translator), G. Windsor (Translator)
Plenty of color pictures of fossils from all over the world.
Order it here!
Fossil Horses : Systematics, Paleobiology, and Evolution of the Family Equidae by Bruce J. MacFadden
If you want authoritive info on horses, this is it! This is a scholarly work for the serious-minded reader.
Order it here!
Cool Non-Paleo Books
Beyond Humanity : Cyberevolution and Future Minds by Gregory S. Paul, Earl Cox
A compelling look at what the next step in man's evolution may be. Cool!