Hello dear, this got stuck in drafts, but I'm happy to finish it finally :-)
As I said, I've got a number of different thoughts I'd love to have in the mix. Do with them what you want, I hope they are useful.
I love the thought of the gnomes and making IT tangible through liberal anthropomorphizing. I think you know of Scandinavia and The World comic and maybe Hetalia, that could provide some inspiration.
ComputerCraft EDU v2 (version 2 has the simplified GUI) is very cute. Combining programming with Minecraft is a pretty promising environment to learn programming: http://youtu.be/ADTb6ifxWxw
When I searched for Curly Bracket ( http://curlybracket.se/ ) I found a pretty fun series from Swedish Radio P1: http://sverigesradio.se/sida/avsnitt?programid=4741