I echo the sentiments of many here that a SAK is one of the best ways to get started at a younger age. Here's an interesting alternative, perhaps ok for even younger kids: the Opinel "My first Opinel" children knife:
Plenty of time to move up to Spydies after that!