Start them out with a 22lr AR15 and colapsible stock. That way you can adjust it to fit them as they get older.
Little kids don't stay little for long. Unless you have a steady source of little ones then an adjustable stock on a Marlin or Ruger will serve much better. That way you can use the same gun for shooters as small or large as you have present.