My additions:

"98.6 Degrees: The Art of Keeping your Ass Alive" by Cody Lundin - a great read that focuses on the biological/physiological aspects of survival while providing recommendations for a survival kit.

"GPS Land Navigation" by Michael Ferguson - one of my favorite navigation books, focusing on GPS skills, compass skills, and the skill of using them together. The section that describes GPS features is a bit aged, but the rest of the book is very useful.

Of course none of the books takes the place of experince - getting off one's duff and playing around with the gear/skills so we have a chance when called upon to use them under nasty conditions.