Kevin Costner worked magic on both sides of the camera with Dances With Wolves; Robert Redford established his directorial career with Ordinary People; and Mil Gibson double-timed it on Braveheart.