Paul Newman chalked up a Best Actor nomination as cocky young pool shark "Fast" Eddie Felson, who comes up against the cruelty of life as he negotiates the billiards underworld with the help of a wily mentor and a troubled girlfriend.