Have you considered Ancestor Charts or Family Group Sheets? You can make free copies from a number of places, then help them get started in filling them out. Emily Anne Croom has books with blank copies you can print out, most libraries have copies of her books. For the really young, just give them some papers with pretty items to color, such as each one's surname in large letters with animals or flowers intertwined. I was amazed at how many young people only know their parents names as Mommy or Daddy, and I don't mean really young ones. Perhaps have plastic sleeves to preserve the filled out forms in.