I discovered the existence of, and taught myself, BASIC on my Apple IIc when I was about 8. My first program was an implementation of Mad Libs. Surely we could just take that concept and make it even easier for kids.