Is it possible that your ancestor appears in an old school photograph? Even if your immediate family doesn't have a picture of the ancestor, someone might have a copy of a group or composite photograph that includes him. Local libraries and historical societies are a great way to begin your search for these pictures.
And if you have copies of these old photographs, considering donating a copy to a library or society. Someone may be glad you did.