I was wondering when someone would mention The Oxbow Incident. It is way up there on my list.
Also, though not as high, no one has said Shane, yet, have they?
Legends of the Fall and Dances With Wolves....I know, I know, maybe not strictly Westerns, but still damn good, imo, esp. Legends AND the music!