Newman is easily one of the greats, a movie of his I really like that often gets overlooked is The Life and Times of Judge Roy Bean.
Another Newman film that gets overlooked, and which I liked a lot, was "Sometimes A Great Notion". I think the UK title for that movie was "Never Give An Inch".