[tmaly]

I second Scratch. My daughter and I have been using it since 5.

I taught a quick intro course to it at her school in December. Here are the intro lessons I taught

http://nextlesson.com/homeschooling-ideas-learn-programming/