I learned with Logo, and was enthralled by the floor turtle (which, er, I think my Dad still has, but I'm not sure you could make any modern computer talk to it).

I did find that being able to type hugely increased my willingness/enthusiasm for dealing with computers at all - the ability to say things to the computer at the speed I was thinking it was super important. Clearly that came after being able to read, I'm not sure whether it makes sense to introduce typing at around the same time as writing or not?

(Also typing "properly" which I only learned to do by forcing myself to learn dvorack, having learned poor habits as a self-taught child really helped my wrists... typing tutor games, could be really for the win)