Re:Give them Squeak (Score 1)

Squeak, VW NC, Dolphin, or any of the other free Smalltalk distributions is a perfect place to start. They can have instant gradification and have the power to control the entire environment (including the IDE). Of course they may get spoiled with the elegance of the language and look at you incredulousy when you tell them that there are languages that don't remember what type they are when you pull them out of a container :)