With Logo.

It gets the basic mindset right (loops and what not) while making things visual so that the kid's mind can follow what's happening in an intuitive manner.

If you launch them straight into "real" programming they'll get bored imo.