Got to agree with moritz it depends on interest and aptitude more than age.

As to what languages, not Perl to start with something like LOGO as others have suggested or HTML.

The visual aspect of both of these programming languages are ideal for children, as they can easily see how simple changes can have such a dramatic effect.