I second every person who mentions Kurosawa. Yojimbo is better than any western I've ever seen.
If you're dedicated to watching cowboys and stuff, everyone else has mentioned most of the classics. I'll also recommend Treasure of the Sierra Madre, which I haven't seen but have heard good things about. It has Humphrey Bogart in it, which can only be a good thing