Many tools provide an excellent introduction to computer science for little students, some of them are Scratch, Kodu, Alice, Hackety Hack et al. These are just a few of the options for introducing someone to programming.
What other languages or tools have you used — in the classroom or at home?
Do you think that they are appropriate for children age 6 and up?