Tossing in a coupla more:

Man in the Wilderness: Richard Harris and John Huston. Not very well known, and certainly not a "classic" Western plot, but oughta be up there.

Jeremiah Johnson: Redford

Dances With Wolves: Long, yes, but come on!...And another one with a similar Native "vibe":

A Man Called Horse: Richard Harris, again...The sequels were sorely lacking.

The Long Riders: Cool casting with the Keach and Carradine brothers as the James and Younger brothers, oh, and the Quaid bothers also...There's 1 scene, involving 1 bullet, that was shocking when I first saw it. 30 years later, not so much.

Nevada Smith: I was too young to really appreciate Steve McQueen at the time, and was taken out of the film a little by having Brian Keith(Uncle Bill/Family Affair) playing a tough guy.

No Country for Old Men: Not really a Western, and of course, way too modern, but I'm gonna give it a nod.

Midnite

Satchel was right. Something is gaining on me.

The Shoebox & Dinner at Eight trailers available at:

http://www.twometer.com/Two_Meter_Studios/HOME.html