I'll be honest, I haven't really seen that many westerns, and this is the only one I've seen him in, but Yul Brynner was awesome in Magnificent Seven.
Then of course, there's Lee Van Cleef, Eastwood, Audie Murphy and John Wayne. I'm also partial to Willie Nelson in Barbarosa.