I was just playing around with Sugar in a VM and it reminded me so much of how the earliest GUIs on a Mac as a kid felt. In general I've been kind of struggling to how to introduce my kids to computing. They're at the age now where they ask about it and see me on the computer and want to be part of it.
Sugar seems to be a good introduction - one of the best that's just not just a normal linux distro with a bunch of edu apps thrown in.