First the classics:
Shane
True Grit
The Magnificent Seven

Now the Spaghetti Westerns:
A Fistful of Dollars
High Plains Drifter
Hang 'em High
(OK, so I'm a HUGE Clint Eastwood fan)

And the more modern ones:
Lonesome Dove
Appaloosa
Dances With Wolves