The Left-Handed Gun with Paul Newman and John Dehner.

Not a movie, but I have the boxed set of all the 'Deadwood' episodes.
Pure brilliance!

And I agree with pretty much all the selections in everybody's posts.

Seamus (the closet Western buff)