Yes, yes, yes to Lego Mindstorms. It was the bridge from make believe play to the real world. It was real enough to be a challenge but not so real that I could not grasp it.

Did you always use the block based programming language or ever use Lejos?