My pragmatic suggestion is to use small OSs running on small hardware like a Raspberry Pi. You start with the terminal and end at GUIs.

Unfortunately, this disregards another aspect of a pragmatic picture, which is that to start off with, probably none of the teachers at a random school would even be able to open a terminal on some linux setup... Which leads us to... YouTube! Hmm. I think we are stuck again.