Two of my favorite movies of all time are Butch Cassidy and the Sundance Kid and Cool Hand Luke, both of which star Newman in iconic roles. Check them out if you've never seen them (that is, you youngsters out there who only are familiar with what was playing at the multiplex last week) and if you have, then see them again. Both are worth repeat viewings, so you may want to add them to your permanent collections.
And I just read this over at the LRC blog by Butler Shaffer:
Newman was one of the best actors over the past 40 years or so. My favorite film of his was one that received very little attention, because of its politically-incorrect theme. The movie was "Sometimes a Great Notion" (also shown under the alternative title "Never Give A Inch").
I don't think I've seen it before, so I'll check it out.