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.