Although the author discounted Python, I'd still recommend it. Python has a turtle graphics module that is based on Logo, a Lisp-based language that has been traditionally used to teach kids programming (myself included):
I would like to see if currently anyone in the HN community has taught kids at a young age (preferably below 8) to code in Python and how well they could grasp it and implement it.