Death, Taxes, and Leaky Waders: A John Gierach Fly-Fishing Treasury Quite possibly the best fishing book there is
Matching the Hatch: Stillwater, River and Stream This is a great reference book, I highly recommend it if you don't know your gnats from your elbow
The Fly-Tying Bible The most helpful fly tying book there is