I don't think I've even heard of Hombre. That seems like it should be something interesting.
Richard Boone plays a really bad guy that ends up bringing out the best in Newman's character. Its a little similar to "Stagecoach" in that it has a good study of people's perceptions to certain individuals (which end up getting brought down a peg or two).
