I just ran across code.org.
Wow, this is amazing. They use graphical utilities to teach logic to kids and to help them learn to program. Lessons can be completed for children as young as four!
I would completely recommend this. I tested out the Disney Frozen programming tutorials with my oldest daughter and she loved it.
Yes! I love the idea of getting my kids interested in coding at an early age. Have you tried the coding camps that have become popular?