One of the genres you mentioned has been largely overlooked in all these suggestions: upland hunting. In that vein, I think you might like The Fragrance of Grass by Guy de la Valdene or A Hunter's Road by Jim Fergus.
Lots of good suggestions here. Thanks for starting the thread; I love these book threads, they have put me on to a number of great reads!
