Recommended Books
Climbing Anchors - Provides a great overview of the forces involved in climbing, what sort of things you should look for in terms of rock quality and how to identify good trad gear placements. Note that book learning is no substitute for proper training from an experienced individual however it can aid in the process.
Self Rescue - Provides an overview of the steps required in getting yourself and you climbing partner back onto the ground and safe in the event of an emergency. The skills in this book are something that anyone lead climbing regularly should know and have practiced.