I would say Clint Eastwood. He is the first Everyman tough guy I remember seeing. You could also say Paul Newman, but he is widely regarded as a very handsome man in his prime. Might take him out of the Everyman category.