Squeak Smalltalk system is an implementation of Smalltalk that I have heard much good about when it comes to educating children in programming.
The Etoys project supposedly contains lots of resources for keeping the learning experience fun and motivating.
