To be honest, I've seen kids doing better hack than that kid in the video using scratch... I don't think we are underestimating kids. If kids have natural talents to programming, then they will enjoy it. Don't push kids to do things just because it's cool to make it on their early resume.
When I was a bit older I made a primitive calculator in Delphi... you had to enter things in postfix notation, I think, because I couldn't figure out how to do the normal kind.
