Another random thought, though probably for slightly older kids: getting into programming through game modding. Starcraft 2 editor, WC3 editor, XML editing/modding, eventually Python editing, etc.
The bait is the chance to tweak and modify your games to make them more fun and personal for you. Could be a fun and pain-free segue into programming proper.