As much information as you have about the people you are trying to trace. This would include copies of any certificates or documents you hold.
Older members of the family are a great source of oral history and their memories can be very useful in putting together a picture of the family and as clues to further research.