Games sound good – I remember a program that guessed what animal you were thinking of by asking a series of questions (has it got four legs?, wings etc.) – it also had the ability to learn about new animals and would fit them into its classification tree. I guess something like that would introduce all the programming concepts pretty quickly and yet still be fun