A couple of weeks ago I started a page on the WIRED How To Wiki by asking how to teach a kid to program. Now there are tons of tools and tips.
I’m playing with Logo with my five year old (I serve as the UI) and ten year old. After the Maker Faire, we are playing into an interest in robotics with Lego Mindstorms and our next step is Scratch. Further edits to the page, are of course, appreciated.