I don't actually own any of his books, but Richard Misrach is the colour landscape photographer who most resonates with me.
I enjoy the photographers that roteague admires, but mostly for the places they show me, not for how they show them. To me, their conception of the natural world and man's place in it is too narrow and sentimental.
Galen Rowell was an inspiration photographically and as a climber. His "Mountain Light" planted the first seeds of serious photography in me, and I still read through it regularly. But, again, as photography his work has a limited emotional compass.
Rowell and the others represent only a subset of what I feel and see in the wilderness, and the more 'art' oriented photographers (Misrach, Southam, Meyorwitz, Eggleston, Shore) fill in most of the gaps. A few small pieces of the jigsaw I have had to fill in myself.
One final plug: "The illustrated history of the countryside" by Oliver Rackham. Despite it's disposable coffee table title the text is by a serious professional botanist, and one who writes superbly. The photos are mostly by Tom Mackie, and are less gaudy than the velvia-fest postcard stuff on his website. This book taught me more about the landscape, and reasons to photograph it beyond the Romantic Sublime, than any purely photographic book.
PS: coigach, if you like the Swedish nature school, don't miss Hans Strand: more abstract than those you mention, but worthy company.